Em 1998, lançou seu oitavo álbum, "Red Letters".
O CD foi lançado por volta de 2003, seguido por "Love Flesh", lançado 3️⃣ em 2004, com os vocais de Robbie Williams (um remix de "Swing Dance"), a canção-título e "I Need You".
O mesmo 3️⃣ aconteceu em 2005, com Robbie Williams cantando "Eyes Down", que chegou a ser certificado ouro.
Neste ano, a banda se apresentou 3️⃣ no Grammy de Melhor Colaboração Pop Performance, com a faixa-título "Love Flesh".
Durante o ano de 2006, eles se apresentaram na 3️⃣ "BBC Radio
como estudar apostas desportivas
