En 2007, saca su tercer álbum de estudio, Not Too Late, lanza 5 sencillos, el álbum vende alrededor de 7 millones de copias.