Bandets andre album, ble utgitt i Storbritannia i oktober 2004 og i USA i februar 2005. Deres første album var inspirert av sydstatlig garasje-rock, og dette albumet ble utgitt til verdenskjent omtale og utvidet bandets publikum i både hjemlandet og resten av verden. «The Bucket», «Four Kicks» og «King of the Rodeo» ble alle utgitt som singler, med «The Bucket» som Topp 20-hit i Storbritannia. Bandet mottok også hyllester fra flere andre artister, som Isaac Brock fra Modest Mouse, Noel Gallagher fra Oasis, Eddie Vedder fra Pearl Jam og Bob Dylan. Bandet turnerte med Pearl Jam og Bob Dylan i store deler av 2005 og 2006.