Durante 2007 y 2008 pública «Bleeding Love», como el segundo sencillo del álbum, que logró debutar directo al número uno en 17 países, de los que se inclúyen; Australia, Alemania, Estados Unidos, Reino Unido, Japón, etc.