Andres Tardio/MTV

Kendrick Lamar And Lady Gaga's 'Partynauseous' Was Worth The Three-Year Wait

Finally, it's here.

As Kendrick Lamar was preparing to release 2012's good kid, m.A.A.d city, he and Lady Gaga began a working relationship. That resulted in a version of "Bitch Don't Kill My Vibe" which didn't make the album, but hit the 'net shortly after it's release, as well as the much-discussed "Partynauseous," which we knew existed but never heard -- until now.

The track wasn't released by Kendrick nor Gaga, but was posted to Time.com on Thursday, May 21.

We first heard of the song when Gaga announced the collaboration in a series of excited tweets in August 2012, explaining how the track came to life and what she was writing about in her parts.

When the song didn't show up on the tracklist for good kid in October 2012, Gaga took to her fansite to explain where things went left.

“I apologize to the fans that this situation with Partynausous is confusing. To it clear it up I must explain this,” she wrote on LittleMonsters.com. “When I collaborate with an artist i work solely with them, not with their camps or management. Its purely organic and creative. I love Kendrick dearly as a friend, but was not willing to compromise musically to the changes his team was making to my music."

“This is why I am not [on] his record. I have a very specific vision as a producer and songwriter, and I always have. That song will be released at a different time, for a different project. I love you, and think you should check out his stuff because he is truly great. He’s a good kid, its just sometimes a mad city.”

Kendrick, too, offered his take on why their joint efforts never made it to our ears in the way they first envisioned.

“The fact is, I had to realize the business end of this game," he told MTV News in October 2012, specifically about "Bitch Don't Kill My Vibe. "I come from the grind where we put out mixtapes. You ain’t gotta worry about clearances or even deadlines and with that situation, that situation was a deadline situation. We had to meet these pre-orders. I was frustrated about it. My team was frustrated about it, but at the same time, we had to move forward.”

Still, he added that there was no love lost, and that, “the records are still in the can. That’s two joints, so the music is there.”

And then there was T-Minus, who produced the track, as well as Kendrick's "Swimming Pools," who cited differences in the vision for the song.

"From what I understand, it seemed like they [Gaga’s camp] had a direction they wanted to go in and Kendrick and I had a different direction," he told MTV Hive in November 2012, just weeks after the good kid, m.A.A.d city was released. "It just so happened that it didn’t go through. All parties have to agree. I saw it as a great opportunity for Kendrick to get a record from Gaga but if they can’t make that approval then, hey, it can’t go through. But the beat is hot as f--k. I promise you."

Now, three years later, we don't have to just take all their words for it -- we can confirm for ourselves that it's hot as f--k.