The song, which would have been featured on Bieber's Platinum-selling Believe, was rejected by Bieber.

"I've got so many beats and songs, but no one's giving me a chance yet," Tyler told Billboard. "I want to take Justin Bieber for a month and just lock him up in a cage where we sit and make music. He's one of the most successful people in the world, but his music could be so much tighter."

That's the same Bieber who told British magazine Q last year that, though Tyler's his "boy," he "doesn't get the whole, you know, demonic thing."