The Poker Face hitmaker stated in February (15) that she was working in a recording studio with the rock icon, and claimed the collaboration almost didn't happen because she thought it was "a prank" when he called to suggest a joint project.

However, MCCartney insists Gaga is mistaken, telling Q magazine, "Actually it was my assistant, John, she put the phone down on. But her story is much better."