T.I.’s prison stint hasn’t cost him any friends. In fact, everyone is clamoring to work with the recently released Atlanta rapper, including Lady Gaga. The hip-hop king and pop queen are combining their powers on a new collaboration.

Tip told MTV News that he and Gaga have recorded a song called “Lick It” for his forthcoming album King Uncaged. “Phenomenal talent. Extremely proud [to work with her]. She’s definitely that good. She knows what she’s doing. She knows exactly what she wants people to think and say. She does everything that she needs to be done to ensure it happens. I think she’s an entertainer, in all aspects of the word,” he said of working with the “Telephone” singer on the RedOne production. “She’s a classic, all-around entertainer. A global star.”

He even hinted at the prospect of more pairings between the two. “We gonna go back in and record some more songs,” he revealed. “But the one we have right now is entitled ‘Lick It.’ I think we both have a tendency to shock the world in a lot of different ways.”

Fans of T.I. and Eminem’s “Touchdown” collaboration from 2007’s T.I. vs. T.I.P. will be happy to hear that the duo plans to join forces again on an unnamed song. “It’s in the making,” Tip shared. “It just hasn’t been recorded yet. The song has been picked out and it’s been agreed for us to do it. We’re thinking a song that can definitely make its way to the club.”

Other collaborations on King Uncaged, due August 17, include The-Dream (“Show Me Your Tears”), Trey Songz (“Strip”), and Keri Hilson on the lead single “Got Your Back.”