2004, Cold parted ways with Geffen. Around this time, Cold recorded the soundtrack for the video game Psi-Ops: The Mindgate Conspiracy featuring the songs "With My Mind", "Came All the Way" a b-side from Year of the Spider, "Just Got Wicked (Chris Vrenna Remix)", and "Go Away (Chris Vrenna Eye Socket Remix)" and embarked on a short tour with Sevendust in support of "With My Mind", the single released from the CD. They also performed at E3 to promote the game; however, the song was never released on any of their albums. Lava Records, A Different Kind of Pain and breakup (2004–2006) In May 2004, it was reported that Cold was considering signing with Lava Records, a division of Atlantic Records, with the band officially signing to the label that July. By September 2004, the band had added former member Matt Loughran and set about recording a new album. The album was to be produced by Elvis Baskette and slated to be released in December 2004. However, Cold suffered another blow with Eddie Rendini leaving the band on November 14, 2004. The new album was scheduled to be released in spring of 2005. Before releasing the album, Cold went back in the studio to record several more tracks. The album was originally to be titled And a Sad Song Lives On but was later changed to The Calm that Killed the Storm, and the release date was moved to September 13, 2005. In June 2005, the band's official website noted yet another change to the new album's title, changing it to A Different Kind of Pain. "Happens All the Time" was the first single and video released. Just prior to shooting the video, the band added Las Vegas guitarist Mike Booth to the band. He would appear in the video and tour with them for a few months, being replaced later that fall by Florida-native Zac Gilbert. The album debuted at No. 26 on the Billboard Albums charts with more than 36,000 copies sold. A Different Kind of Pain was the beginning of a significant departure from the more radio-friendly alternative metal sound that was featured in the prior two albums. The title track was released as the second single, but Atlantic did not fund another video. The majority of A Different Kind of Pain was written in Ward's sister's bedroom while she had a long battle with cancer, and