Para mediados de 2003 el trío ya había grabado veinte canciones para un álbum que se iba a llamar "Cigarettes And Valentines".