 In July 2006, the band signed a record deal with Relapse Records.Coldworker recorded their second album, "Rotting Paradise", between December 2007 and January 2008; it was mixed and mastered by Dan Swanö at Unisound Studios.Around this time Alvinzi left the band, to be replaced by Daniel Schröder.