The song was written by Ben Gibbard and Jimmy Tamborello, and recorded in early 2002. The "District" in the song's title is a reference to Washington, D.C. (known colloquially as "The District" by its inhabitants) where Gibbard's girlfriend at the time had moved to. The cover artwork for the single was designed by Kozyndan.
In 2004, this song was featured in the soundtrack of 2004 film D.E.B.S..
Allred covered this song on their 2008 album "Covers"
Sharif covered this song on his 2009 record "Kisses and Lies."
Frank Turner covered this song on 20 September 2007 at the Spitz in London. It was also included in his The First Three Years album. He was given the idea of covering this song by Reading-based singer-songwriter Ben Marwood.
Rich O'Toole covers this song on his 2008 CD In a Minute or 2.
Jonna Lee covers this as the b-side on her 2007 single Dried Out Eyes, calling it DC Sleeps Alone Tonight.
Ben Marwood covers the song on his 2011 album "Outside There's A Curse".
The Hampdens covered the song on their album "The Last Party".
In 2011, English musician Birdy covered the song in her debut studio album Birdy, which released on November 4.