Im Frühjahr 2004 veröffentlichte die Band ihr Debütalbum Who Killed

Im Frühjahr 2004 veröffentlichte die Band ihr Debütalbum Who Killed The Zutons? . In England sind die Zutons schon seit Ende 2002 ein Begriff. Die erste Single hieß Devil’s Deal . Das Echo der Presse war eher negativ und sie verglich die Band hauptsächlich mit den Labelkollegen von The Coral , so dass auch der zweiten Single Creepin’ An’ A Crawlin’ eher mäßiger Erfolg beschert war. Im Jahr 2004 veröffentlichten The Zutons die Single Pressure Point , die prompt zur „ersten guten Single des Jahres 2004“ vom NME geadelt wurde. Die Single Valerie , welche die Band 2006 veröffentlichte, wurde 2008 von Mark Ronson und Amy Winehouse erfolgreich gecovert und war in den Niederlanden vier Wochen auf Platz 1 . In einem Interview mit The Scotsman im Mai 2008 beschrieb Leadsänger Dave McCabe den Entstehungsprozess des Songs: „Ich könnte Ihnen sagen, dass ich durch einen Blick auf den Mersey oder einen Spaziergang vorbei an Macca’s altem Haus inspiriert wurde, aber die Wahrheit ist, dass ich die Idee in einem Taxi auf dem Weg zu meiner Mutter hatte. Der ganze Song wurde geschrieben, bevor ich dort ankam, also maximal 20 Minuten.“