Both major and independent record labels made bids to release "Yankee Hotel Foxtrot", including Artemis Records and Nonesuch Records. Tweedy denied the bids of record labels that did not have a roster of signed artists that he liked. He also decided to ignore small, independent labels because he wanted to be able to put the album out for a large audience and felt that very small labels would be unable to produce more than 100,000 copies. Wilco decided to sign with Warner Music subsidiary Nonesuch Records in November 2001, basing the decision on the label's affiliation with a large company, but also Nonesuch's artist-friendly atmosphere. In the end, Wilco recorded and produced "Yankee Hotel Foxtrot" with Reprise Records (a Warner label), received the rights to the album from Reprise for free, and then had it released by a different Warner label, Nonesuch Records.