El 28 de junio de 2004 apareció su disco debut, "Up all night", producido por Steve Lillywhite y John Cornfield, llegando a la posición número 3 en el UK album charts.