En 2004 colaboraría por primera vez con el productor Larry Klein para su segundo disco, "Carless Love", que se convirtió en un fenómeno de ventas al alcanzar la cifra de 1 millón de discos vendidos.