But was this the first time that the two pop icons met? According to Madonna, apparently not!
"I met her years and years ago when she was a little girl, believe it or not," Madonna revealed to Extra. But wait, the story gets even better!
"She told me she was a huge fan of mine, and it was during the time I was wearing all of the rubber bracelets on my arms," Madonna recalled. "I took off all of the bracelets and gave them to her and then I completely forgot about it. She reminded me when I saw her the other night. Now she's a pregnant lady!"
It's almost like a Kim Kardashian origin story: One fashion icon handing her accessories to another!
Be sure to tune in for the season eight premiere of Keeping Up with the Kardashians on Sunday, June 2, only on E!