Brydon et Murphy se rencontrent lors d'une soirée durant laquelle elle l'accoste en lui demandant s'il aime son tee-shirt moulant[1]. Ils sortent en 1996 leur premier album intitulé Do You Like My Tight Sweater, clin d'œil à la phrase avec laquelle Murphy se présente à Brydon puis, en 1999, leur deuxième album dont est extrait Sing It Back, qui connaît un grand succès.
Ils s'imposent en 2001 avec le 3e album Thing To Make And Do. Ils reviennent enfin en 2003 avec Statues. En 2006, sort un best of intitulé Catalogue, reprenant tous leurs plus grands succès.