Esta fama causó que la agrupación firmara un contrato con Parlophone en noviembre de 2004 y sentó las bases de un año muy ocupado para sus miembros.