Starting in summer 2008 and continuing in the fall, they performed as a supporting act for Children of Bodom's US headlining tour, alongside The Black Dahlia Murder. In early December 2008, they went on a short 4-show tour around the Carolinas and Georgia (US) with other Carolina-based bands, such as He Is Legend, Advent, and Nightbear. Between the Buried and Me finished a month-long tour of Australia on January 9 with headliners Bleeding Through, As Blood Runs Black, In Trenches and The Abandonment. In September 2009, Between the Buried and Me performed a Canadian Tour with Killswitch Engage and In Flames co-headlining, along with the support of Protest the Hero.