En marzo del 2004, Brian McFadden anunció su partida de la banda.