"Björk invited Radiohead singer Thom Yorke to record vocals in the album version.

[5] Alexandra Flood from MTV gave a positive review, saying "The centerpiece of the record is, "I've Seen It All", her duet with Radiohead's Thom Yorke.

It's a beautiful and eerie track, the pair's vocals careening over a techno beat, but just under a lovely set of strings.

[6] On the other hand, Ryan Schreiber from Pitchfork said "the paired vocalists also seem an odd match here; when Björk's soaring, intense delivery meets Yorke's general disinterest, the chemistry is far from convincing".

The main version of the video is an excerpt from the film Dancer in the Dark in which Björk, Peter Stormare and others sing the song on a train.

The second version was directed by Floria Sigismondi and was an interactive "webeo" (a web animation) for an MTV promotion.

Björk appeared with her face painted and the viewer could change the scenes and special effects by clicking on the video.

[9] "I've Seen It All" was performed by Björk and the Brodsky Quartet for the very first time in December 1999 at the Union Chapel in London, almost a year before it was released.

It was also covered by the jazz organ trio Karl Orgeltríó and singers Ragnar Bjarnason and Salka Sól Eyfeld in 2017.