After several tours in support of the album Very Proud of Ya, Kresge decided to leave the group. His spot was filled by Hunter Burgan for the remaining Very Proud of Ya tour dates. Burgan went on to help AFI record Shut Your Mouth and Open Your Eyes (1997) and was invited to become the full-time bassist. After recording the A Fire Inside EP (1998), Stopholese left the band and was replaced by Jade Puget, former member of Influence 13 and vocalist Havok's close friend. The band then recorded Black Sails in the Sunset (1999), a musical turning point which introduced AFI fans to a much darker sound, mixing the band's original hardcore roots with dark romantic influences. The All Hallows EP (October 5, 1999) explored the horror punk genre touched upon on Black Sails, featuring artwork and lyrics containing Halloween themes. The EP spawned the single "Totalimmortal", a track later covered by The Offspring for the Me, Myself and Irene soundtrack. It received a fair amount of radio play and exposed AFI to larger audiences. Carson played drums on the psychobilly band Tiger Army's debut album Tiger Army. Bandmate Davey Havok and Rancid's Tim Armstrong also contributed backing vocals to the album. The album was released on October 26, 1999. On September 19, 2000, AFI released The Art of Drowning, which debuted on the Billboard charts at number 174, and peaked at number 9 on the Heatseekers chart. It continued to touch base with the horror punk genre, but expanded into styles that were a departure from previous works. The album brought the band unprecedented success in the underground scene, selling in excess of 100,000 copies. "The Days of the Phoenix" was released as a single and video and had some moderate mainstream success, garnering the band more TV and radio airplay. In 2002, AFI left Nitro Records. A&R Luke Wood signed them to DreamWorks Records. Their first album for the label, Sing the Sorrow, was released in 2003. The songs "Girl's Not Grey", "The Leaving Song Pt. II", and "Silver and Cold" had some Billboard chart success and exposed the band to even larger audiences. They were nominated in the 2003 MTV Video Music Awards for the MTV2 award category for the "Girl's Not Grey" video, which came to be their first VMA. In June 2006, AFI's seventh studio album, Decemberunderground, was released on Interscope Records. The album's