This song features Lady Gaga and their collaboration happened before her career had taken off. Bolton explained to The Metro
August 28, 2009 that it was Gaga who first approached him. He recalled: "I was taking a break from production when my manager and the label tag-teamed me on the phone about writing with a young artist named 'Lady Gaga' who I had never heard of - but they were raving about - they said that she was a huge fan of mine and wanted to write with me. No one I knew had heard of her." Bolton added that he was quickly won over: 'Less than a minute into Just Dance
, I thought "this CD is gonna be huge!"
He concluded: 'When I met her in the studio later that night, I realised she was not only about to have a big hit record but Gaga was a superstar about to launch - her energy was so high and her focus excited me. She reminded me of a young Madonna- with more exuberance and emphasis on the art rather than the marketing."