Sirvió como primer sencillo promocional de su vigésimo cuarto álbum de estudio "Living Proof" y disfrutó de gran éxito en Europa, alcanzando los diez primeros lugares en las listas de popularidad de Escocia, Italia, Polonia, Portugal, Reino Unido y Rumania.