Szczególne uznanie zyskał singel "Whatever Happened To My Rock'n'roll (Punk Song)", który znalazł się na liście 50 najlepszych singli roku 2002, przygotowanej przez New Musical Express. W październiku 2001 roku opublikowany został EP "Screaming Gun", na którym znalazły się odrzuty z sesji do długogrającego albumu.
W celu promocji albumu zespół ruszył w trasę. Najpierw wraz z The Dandy Warhols występowali w klubach w Ameryce Północnej, a od początku 2002 roku przenieśli się na Stary Kontynent. W ramach tej części trasy koncertowej wystąpili na największych europejskich festiwalach, takich jak Glastonbury, Roskilde czy Pinkpop. Problemy z wizą były powodem, przez który przez pierwszą część koncertów w Europie nieobecny był Nick Jago, którego zastąpił Peter Salisbury z The Verve.
2003–2004 thumb|left|240px|Peter Hayes podczas występu na festiwalu Eurockéennes w 2013 roku Pierwszą połowę 2003 roku muzycy spędzili w studiu, gdzie pracowali nad następcą "B.R.M.C.". 2 września został wydany album "Take Them On, On Your Own". Oprócz całkowicie nowych utworów na płycie znalazły się również "US Government" i "Suddenly", które zostały wydane wcześniej na pierwszym demo muzyków.