En Europa, o segundo sinxelo foi "Tired of Being Sorry", que tivo un bo desempeño en moitos países; gravou unha versión da canción coa cantante francesa Nâdiya que foi número un en Francia durante once semanas.
"Cansado de sentir pena"