The two singers, who previously teamed up for Beyoncé's 2008 single 'Video Phone' and Gaga's hit song 'Telephone' a year later, could be doing it all again very soon.
When asked if fans can expect another collaboration, Gaga told US chat show Watch What Happens Live: "Oh my goodness! Well, when she's available. Beyoncé's very busy,"
"Anytime [she wants to work together], I love Beyoncé. We had such a great time making 'Telephone'."
Gaga confirmed at her iTunes Festival gig earlier this month that her forthcoming album, ARTPOP, will feature a sequel to 'Telephone', complete with a follow-up video.
She added: "The end of the trilogy - 'Paparrazi', 'Telephone', blank - will be coming out soon, so…"
We know what Gaga means about Beyoncé being busy! The 'Crazy In Love' singer has kicked off the Latin American leg of her mammoth 'Mrs Carter Show World Tour' in Brazil.
Next month she'll start the Australia and New Zealand leg, before heading back to North America in November, where she'll play a string of dates until her final gig in Brooklyn, New York on 22 December.
Meanwhile, Gaga has enjoyed a string of gigs in recent months since returning to music following her hip surgery in February.
ARTPOP is due for release on 11 November.
Watch the video for Gaga's 'Telephone' featuring Beyonce below: