Lady Gaga has a history of interesting hip-hop collaborations and the next in line is Too $hort.

On the 2013 MTV Video Music Awards red carpet, Gaga told host Sway that she's working with the Bay Area legend on her new album ARTPOP.

Gaga worked with Kendrick Lamar in 2012 on tracks including one version of "Bitch Don't Kill My Vibe."

There was an additional duet between the two called "Partynauseous" that never came out. Last year, producer T-Minus spoke on the lost track. "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. It just so happened that it didn’t go through," he told MTV Hive. "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 fuck. I promise you."