El video musical está compuesto por diferentes secuencia entrelazadas entre si. En todas ellas la cantante va cambiando de vestuario y está acompañada por un cuerpo de baile que aporta cierta serenidad al clip.
Video musical dirigido por Ethan Lader. En el clip Dido aparece en el interior de un apartamento, manteniendo una conversación con un chico, posteriormente abandona el lugar y se lanza a la calle donde se suceden una serie de desfiles.
Dido canta desde varios lugares pertenecientes al interior y al exterior de una casa.
La cantante londinense protagoniza el video cuyo escenario es un ámplio espacio diáfano en cuya pared posterior sobre una enorme pantalla se van proyectando distintas y evocadoras imágenes.
El video cuenta con la aparición del actor David Boreanaz.
El video se abre con Dido tumbada en una cama, en una habitación azul. Posteriormente se suceden imágenes de la cantante en una tienda de ropa, en el baño maquillándose y paseando por las calles de Toronto.