In early 2008, they embarked on a headlining tour with support from Chimaira and Black Tide with Divine Heresy and Light This City splitting the tour's opening slot. Five Finger Death Punch was originally supposed to play but dropped off before the tour started due to vocal problems. Later that summer All That Remains appeared on the Midwestern leg of Van's Warped Tour 2008. The band visited Audiohammer Studios in May 2008 to record their fourth studio album, entitled "Overcome", with producer Jason Suecof. The album was released on September 16, 2008, with critics giving it mixed reviews due to its more mainstream sound, many claiming that the band had focused on catchy melodies rather than technical heavy-metal riffs. The song "Chiron" was released as the first single from the album and a video was produced for it. Two singles from the album,"Chiron" and "Two Weeks," were also released for Rock Band as downloadable content, along with "This Calling." The band released a video for "Two Weeks" in October. "Two Weeks" was also featured as a free playable download on the popular iPhone OS game "Tap Tap Revenge 2". On June 10, All That Remains started touring on the Rockstar Mayhem Festival, playing the Jägermeister stage along with God Forbid and headliners Trivium.