Para 2004 lanza su quinto álbum Happiness in Magazines, hasta ahora el más exitoso y que recibió el premio de NME de "Mejor Artista Solista" en 2005.