Finalmente, Lily Allen fichó por Parlophone, en diciembre de 2005. El primer paso fue crear una cuenta en el sitio de Internet MySpace, desde el que Lily comenzó a dar a conocer su música y a comprobar la acogida que podía tener entre el público y la crítica.