"You Had Me" was recorded August 14, 2003 in New York City by an incredible band including Nile Rodgers on guitar, Jack Daley on bass, and Cindy Blackman on drums.

Producer Steve Greenberg remembers, “They played the song live in the studio for nearly fifteen minutes—it just kept going and going because the vibe was so exciting. Finally, the musicians finished this incredible take—which we knew was the keeper—and we pushed the ‘Save’ button on the computer. Literally two seconds after that button was pushed, the lights went out in the studio. Betty Wright said, ‘You guys funked so hard, you blew the lights out!’ Little did we know that we were in the middle of the Great Eastern Blackout of 2003. If the band had played for even another 30 seconds, we wouldn’t have been able to hit the ‘Save’ button—and this magical take would have been lost forever.”

About the song’s theme Joss says, “I don't hate on people, but I don't take s**t either. I don't want to be walked all over—no woman does. So ‘You Had Me’ is one for the girls.”