En el Reino Unido y en Europa se lanzó cómo quinto y sexto sencillo respectivamente como una doble cara de la balada "When You Kiss Me" a fines del 2003 y principios del 2004.