25 lutego 2009 roku, koncertem w Nashville w Stanach, grupa rozpoczęła oficjalną trasę „Dark Horse Tour”. Łącznie od 25 lutego do 26 kwietnia zespół zagrał 32 koncerty w Północnych Stanach oraz Kanadzie, kończąc tym samym i etap trasy. 22 maja to data rozpoczęcia drugiego etapu trasy, który odbędzie się w Wielkiej Brytanii, oraz Szkocji. Jako support podczas europejskich koncertów, wystąpi amerykański zespół rockowy Black Stone Cherry. Podczas amerykańskiej trasy grupę supportują zespoły Hinder, Papa Roach oraz Saving Abel. Z zespołem występuje także wokalista oraz lider zespołu Seether, Shaun Morgan, który wykonuje wraz z zespołem cover grupy Filter, „Hey Man, Nice Shot”. Oficjalnie trasa kończy się 3 czerwca 2010 roku, koncertem w Vancouver. Trasa liczy łącznie 118 koncertów i 6 etapów.
23 marca 2009 roku ukazuje się drugi oficjalny singel w Europie, z utworem „I’d Come for You”. Do tego utworu oraz wcześniejszego „If Today Was Your Last Day” zostają nakręcone teledyski przez Nigela Dicka, z którym grupa aktywnie współpracuje od czasów płyty „Silver Side Up”.