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!
"You Had Me" debuted and peaked at number nine on the UK Singles Chart, becoming Stone's highest-peaking single on the chart to date. The single was particularly successful in the Netherlands, reaching number four on the Dutch Top 40. Elsewhere in Europe, it charted at number 14 in Hungary, number 15 in Italy, number 20 in Greece and number 21 in Belgium. "You Had Me" became Stone's first single to chart in Australia and Canada, where it peaked at numbers 23 and 29, respectively.
The music video for "You Had Me" was directed by Chris Robinson and filmed in New York City. It opens with a man named Anthony arriving at his flat and calling Stone's name, before spotting a note stuck on the refrigerator. The video then shows what had happened 13 minutes earlier: Stone at the flat, sitting by the window, anguishedly writing down things on a paper. A flashback sequence shows that Anthony had been partying out with other girls in a bar. He suddenly gets angry and overthrows a table, causing him to be kicked out of the bar. The video cuts back to Stone, who packs her things and leaves the flat after leaving the note stuck on the refrigerator. In the hallway, the lift taking Anthony back to the floor opens just a few seconds after she passes by. Stone then heads for the Prince Street station. Meanwhile, Anthony arrives at the flat and soon notices the note on the refrigerator; he looks upset as he reads it. Soon after Stone leaves the underground, the video shows her walking through the city. She rings up a friend on a payphone, asking if she could come to her house; the friend answers that she "could always come over." The video ends with Stone singing the song's final verse while dancing on the roof of her friend's block of flats.