Blue October released their first album, The Answers, in 1998. The group was signed to Universal for their August 2000 major label debut, Consent to Treatment, but with Rock radio non-responsive, they were soon dropped. The band then signed with Brando Records and released History for Sale in July 2003. When Calling You, which was also included on the American Wedding soundtrack, began picking up airplay in Dallas and other Texas cities, Universal offered to re-sign the group. After considering several other major label offers, Blue October decided to return to the very label that dropped them.