Am 18. Dezember 2008 stieg Nick Perri aus persönlichen Gründen aus

Am 18. Dezember 2008 stieg Nick Perri aus persönlichen Gründen aus. Der bisherige Tour-Gitarrist Zach Myers übernahm die Rolle des Lead-Gitarristen, die Band war somit wieder zu viert. Im Frühjahr 2009 tourte Shinedown erstmals als Headliner in Europa. Die Europa-Tour führte die Band vor allem durch kleinere Clubs. Als Vorgruppe war die britische Band The Crave mit von der Partie. Im Sommer 2009 trat die Band bei den Festivals Rock am Ring, Rock im Park und Download-Festival auf und spielte eine US-Tournee mit Staind , Chevelle und Halestorm . Im Herbst folgte anschließend eine weitere Headliner-Tour durch Europa. Als Support war Shinedown teils mit SOiL und Sevendust unterwegs.