Björk has released a three-part, scifi-themed video for her sparse, horn-laiden new single "The Dull Flame of Desire," featuring Antony Hegarty (of Antony and the Johnsons). Directed in three parts by a trio of newbie directors, the first segment features a space-scape in which both singers’ faces materialize in a constellation of stars. Of course, this is hardly the first time the Icelandic pixie has set her atmospheric music to bewitching sci-fi imagery. Check out the videos that made her a sci-fashion icon. Army of Me (1995, directed by Michel Gondry) Her visit to a dentist in a gorilla suit begins with the singer cruises a bleak city in imposing truck, continues as she faces ominous dental imagery, then ends with her blowing up a museum. Curious. Possibly Maybe (1996, Stéphane Sednaoui) An atmospheric meditation that's at once Superman (those fuzzy-cam Jor-El visits) and Tron (the neon colors). Also, Björk eats a watermelon. All is Full of Love (1999, Chris Cunningham) …in which the singer as placid cyborg gets a tune-up, then proceeds to make out with another borg. Nature is Ancient (2002, directed by LynnFox) The natant visuals may be about The Magic of Life, but this hazy, etheral video—which captures reproduction on a cellular level—fascinates like something distinctly otherwordly. (Note: The video for "Oceania," also from LynnFox, is pretty much the same deal, only with acquatic, deep-sea creatures.) Declare Independence (2008, directed by Michel Gondry) Björk is a puppet master in this dour, distopian world. Here, she broacasts her dogma through a megaphone sprouting colorful, throbbing strings that are attached to her mindless followers.