The music video was entirely shot in Seville, Andalusia (south to Spain). The grand plaza where Mick Hucknall is singing is Parque de María Luisa, what eventually was the same location by where Anakin Skywalker and Padme Amidala are walking after they arrive planet Naboo in Star Wars: Episode II - Attack of the Clones (2002).