And Ke$ha was left ecstatic when Benjamin gave her "the biggest compliment" she's ever had by praising the star on her own rapping skills.
She tells Britain's Daily Record, "I sent him the track and was aware he's only been on a few songs in the past five years. But he ended up liking it.
"We got on the phone, and he said, 'With a flow like that, you could definitely have a career as a rapper.' It was the biggest compliment I've ever had. It was coming from a god. He's one of my favourite musicians, lyricists, rappers, of all time."