Sin embargo, Cowell no estaba muy contento con la formación original de la banda por lo que a tres miembros de la banda (Lacey, Keighron y Garrett) se les dijo que no formarían parte del nuevo grupo, y se realizaron audiciones en Dublín, donde se reclutó a Nicky Byrne (ex aprendiz de fútbol en Leeds United) y Brian McFadden (quién venia saliendo de la Escuela de Artes Escénicas de Billie Barry).