Mullen and Hobbs reformed in 2003 with Smith, Marchais, and Barohn. After which, they hired bassist Derek Boyer of the bands Deeds of Flesh and Decrepit Birth to replace Barohn, who was fired for his drug habits. In April 2004, Relapse Records released "Souls to Deny". After the band played more than 400 shows in the United States and Europe including the Wacken Festival in Germany, playing to over 33,000 fans, Suffocation released their self-titled album, "Suffocation", in 2006. In 2007, the band was featured in The History Channel's promotional video for "The Dark Ages" documentary, playing the song "Bind, Torture, Kill".