A Turnaround Tour cobriu o Reino Unido e Europa em 2004, visto por 490.000 fãs ganhando £ 12.000.000, a turnê também deveria aparecer na China, Coréia, Hong Kong, Malásia, Tailândia, Filipinas e Cingapura; no entanto, foi cancelado. O membro Brian McFadden deixou o grupo em 9 de março de 2004, apenas três semanas antes da primeira data desta turnê em Belfast.