Pero lo mejor estaba por llegar. A mediados de 2006 Lily Allen publicó su primer álbum, 'Alright, still', con el sello Regal. El disco contiene once temas, incluido su primer sencillo, 'LDN'. Una de las canciones más escuchadas del álbum es 'Smile', un tema agridulce que habla de la venganza a un novio infiel.