 Two music videos were filmed to promote the single, with the UK and European version being shot in London.The North American version was shot in New York, directed by Willie Slax and produced by Julian Ludlow for 4-D Productions.It achieved breakout rotation on MTV.