Are Madonna and Nicki Minaj the music industry's newest pair of superstar BFFs? As reported by AOL Music, after joining forces for Madonna's new track, 'Give Me All of Your Love,' with M.I.A. and sharing an intimate kiss on the set of the song's video shoot, the unlikely duo solidified their new friendship at Nicki's 29th birthday bash.

A newly-released audio clip from the set of their music video reveals that the pop icon lead the crowd and crew in singing 'Happy Birthday' to Nicki, who turned 29 on Dec. 8.

"Come on you guys, all together now," Madge says before a chorus of voices sing the traditional birthday tune to the 'Pink Friday' creator.

"Thank you so much, oh my god, you guys! Thank you so much!" the birthday girl exclaims.

"And I have to thank the queen, Madonna, for giving me this amazing opportunity," Nicki says of their forthcoming collaboration on 'Give Me All Your Love.' "I love her so much. She's fierce and she didn't have to do this for me and M.I.A., but we love you. Thank you so much!"

Nicki then references the notorious kiss with Madge that she raved about via Twitter. "Did you get the kiss with Madonna on camera?" She asks, which was answered with applause. "Oh my god!" the birthday girl exclaims yet again. Guess we'll be seeing footage of Nicki and Madonna's lady love action soon!

Listen to Madonna Sing 'Happy Birthday' to Nicki Minaj

Watch 'Nicki Minaj And Madonna Kiss on the Lips?'

Watch Nicki Minaj's 'Super Bass'