Nicki Minaj gushed about kissing Madonna on her birthday last year. Now video from their much-talked-about lip lock has finally surfaced, the same day Madonna drops her new album MDNA.

While donning matching blonde wigs on set of the video for “Give Me All Your Luvin’,” the pop queen presented her co-star with cupcakes, as the cast and crew including M.I.A. sang “Happy Birthday” and toasted her with champagne. The Young Money rapper, who appears twice on MDNA, got an extra special gift from Madonna in the form of a kiss.

“I have to thank the queen, Madonna, for giving me this opportunity,” said Nicki. “I love her so much, and she’s fierce, and she didn’t have to do this for me and M.I.A…. Did you get the kiss with Madonna on camera?”