17 kwietnia 2007 zespół wydał utwór "March of the Dogs", dostępy jedynie w serwisie iTunes. Pomimo tego, że utwór nie był singlem, zespół postanowił wydać go wcześnie, gdyż, jak powiedział Whibley, "album nie pojawi się wcześniej niż w lecie". Whibley został skrytykowany za tekst piosenki, zwłaszcza za metaforę, w której "zabija prezydenta" (muzykowi grożono procesem sądowym i deportacją z kraju). Z albumu pochodzą jeszcze dwa single – "Walking Disaster" i "With Me".
W październiku 2007 zespół rozpoczął trasę koncertową promującą Underclass Hero, zatytułowaną Strength In Numbers Tour (zespołowi towarzyszyła formacja Finger Eleven). Każdy z koncertów otwierał występ grupy Die Mannequin. W trakcie trasy Whibley doznał kontuzji w postaci wypadnięcia dysku, z powodu czego odwołano resztę koncertów. Gdy Whibley powrócił do zdrowia, zespół wznowił trasę koncertową w marcu 2008. Trasa została zakończona na początku lipca 2008, kiedy zespół rozpoczął przygotowania do nagrania nowego albumu.