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