 Thornton signed a contract with CMH Records to release the album.On July 23, 2002, "Rolling Stone" reported that a new Dr. Octagon album would be released in February 2003.Explaining his choice of label, Thornton said, "I chose to go with somebody that [would] take this as a creative project, not a marketing project.