Both independent and major record labels bid for the right to release Yankee Hotel Foxtrot, including Artemis Records and Nonesuch Records.
Yankee Hotel Foxtrot was commercially released by Nonesuch Records on April 23, 2002.