Single opens with Bedingfield waking up and getting ready to go out. She is then shown walking down the street past various shops, stopping at a photo booth to take photographs with a guy she had met on the street. Dressed in jeans and a silver jacket, she is next shown performing a choreographed dance with three female dancers in an underground tunnel. The final sequence of the video features Bedingfield at a party and sitting outside on a patio, singing to herself. As the video concludes, she is shown staring at the camera as her image gradually fades.
In North America, a slightly different music video was released. The North American version featured extended photo booth and party scenes. The guy who Bedingfield meets at the photo booth is featured more predominantly in the video, with Bedingfield singing the song to him.