With the working title "The Proposal" and an arrangement inspired by the music of The Beatles and Queen, Blanco and his bandmates incorporated Lenny Kravitz and Mr. Big and gave the official title of the song.