Se estrenó en el Reino Unido el 1 de agosto, pero en el resto de Europa el video debutó el 8 de septiembre, recibiendo de inmediato alta rotación en MTV.