2001-2004: Krótki powrót na scenę i ponowne zawieszenie działalności Członkowie zespołu zdecydowali się powrócić na scenę muzyczną w styczniu 2004 roku na potrzeby występu podczas koncertu Gone But Not Forgotten zorganizowanego w londyńskim klubie gejowskim G-A-Y. Sukces koncertu zachęcił grupę do zagrania trasy koncertowej po klubach gejowskich w Wielkiej Brytanii. W tym samym roku grupa ponownie ogłosiła zawieszenie działalności.
2007: Ponowny powrót na scenę i Konkurs Piosenki Eurowizji Pod koniec lutego 2007 roku brytyjska telewizja BBC ogłosiła, że zespół odnowi działalność na potrzeby udziału w krajowych eliminacjach eurowizyjnych Making Your Mind Up. 17 marca grupa wystąpiła w finale selekcji z utworem „Flying the Flag (for You)” i zajęła ostatecznie pierwsze miejsce po zdobyciu największego poparcia telewidzów, dzięki czemu została wybrana na reprezentanta Wielkiej Brytanii w 52. Konkursie Piosenki Eurowizji organizowanym w Helsinkach. Podczas ogłaszania wyników doszło do zamieszania, gdyż Terry Wogan, jeden z prowadzących koncert, omyłkowo ogłosił zwycięzcą piosenkarkę Cyndi. Po kilku sekundach zamieszania Fearne Cotton, współgospodyni show, podała poprawne wyniki głosowania telewidzów.