The song was released to American radio in July 2006. In early August 2006, the song placed at #40 in Billboard's Modern Rock Tracks chart. "Black Swan" dates back to the Kid A sessions. The song "has this tiny, shredded segment of something that was one of the library samples we had. It was Ed and Phil doing this thing, and I sliced it into bits. The sample was 2000, but the song was 2005." The 2006 Richard Linklater film A Scanner Darkly features the song over the closing credits. Read more on Last.fm.