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. .