On June 8, 2006, Bell announced that the band had found a new lead singer but were waiting confirmation from the record label to announce it. Still, they officially entered the studio in mid-August with producer Scott Humphrey to start recording their fourth album. Due to other commitments Stewart was not available to play drums on the album, so Tommy Lee and Josh Freese performed drums in his place. The band posted photos from the studio fairly often on the band's website and MySpace.