El videoclip combina escenas de amor, lucha ninja y acrobacias orientales. La cantante de Barbados y el líder del grupo británico emulan a los héroes de una película de artes marciales y muestran una gran compenetración.
El estilo de la cinta es un homenaje a las películas de acción asiáticas, mientras que los escenarios escogidos para la ocasión son el desierto, donde se desarrollan las escenas románticas, y una localización que se asemeja a la Ciudad Prohibida.
