Pasan a firmar con el sello One Little Indian Records, quien les editó el disco llamado The Butcher and the Butterfly en el 2005 con Melanie Garside como bajista (hermana de Katie Jane).