A pesar de esto, estas opiniones negativas fueron rápidamente eliminadas cuando firmaron un multimillonario contrato discográfico con la compañía discográfica independiente de Richard Branson, "V2 Records UK", y fueron la alternativa "guay" a Hear'Say.