The song 'Ratchet' is already confirmed as featuring Azealia Banks, who previously spoke about working with Gaga on the track.
And Beyonce recently posted a photo which showed the singer wearing 'Ratchet' earrings, and it's thought that Rihanna could also be involved. The 'Nobody's Business' singer posted lyrics from Gaga's 'Paparazzi' hit in July, with the hash tag 'ratchet'.
Photographer Steven Klein also tweeted about working with Gaga in December, and tweeted Rihanna on the same day talking about a 'secret project' and saying he would send her the uncensored version of the FAME video.
Gaga has also said that the follow-up to her Beyonce duet 'Telephone' will be on her upcoming album, ARTPOP.
However, Lady Gaga has apparently denied her involvement with the track. The singer posted on the Little Monsters a few months ago, "Rumours about features - they are not true. I'm sorry," which some have taken to be referring to the 'Ratchet' rumours.
Listen to the clip below:
Azealia previously spoke to Plantão Mix about working with Lady Gaga, telling the Brazilian website, "I worked with Lady Gaga from afar.
"We worked via email and the internet, we have a song called 'Red Flame' and we also have a song called 'Ratchet' that... I don't know what she's doing with it, she's going to release it when she wants to release it and - yeah, I'm really excited about it."
Below, check out the most unlikely music collaborations