El romántico video fue una vez más dirigido por Dave Hogan ("What Do I Have To Do", "Shocked") y se filmó recreando la atmósfera de París de los años 30 y 40.