Dan Rockett penned the song after hooking up with hitmaking producers Timbaland and Polow da Don. He recalled to Jambands.com
: "Timbaland got signed to Interscope and one night he was in the studio while I was there and needed a guitar player, so I wound up playing on 'Timothy Where Have You Been?' I hit it in one take and he was impressed. I got in with Timbaland and his crew and realized from hanging out with them that I understand what it takes to produce pop songs."
"I wanted to give it a go so I wrote a song called 'Dance With Me,' which I imagined as a David Bowie/Lady Gaga duet (laughs). It was an exercise in songwriting and I didn't expect it to do anything, but one night at the studio Polow da Don came out at 4 AM to use the bathroom and I said, 'Bro, I wrote a dance song.' He gave it a listen and said, 'You wrote a classic people will sing in 50 years.'"