;Netherlands - 12" - Cyber • "Blue Fear" – 7:58 • "X Marks the Spot" – 7:37 • "Archeae From Space" - 8:21 ;UK - CD - Xtravaganza • "Blue Fear" (Radio Edit) – 3:42 • "Blue Fear" (Extended Version) – 8:06 • "X Marks the Spot" – 7:37 • "Archeae From Space" – 8:27 ;UK - 12" - Xtravaganza • "Blue Fear" (Extended Version) – 7:58 • "X Marks the Spot" – 7:37 • "Archeae From Space" – 8:21 ;
Trouser Enthusiasts Mixes - UK - CD - Xtravaganza • "Blue Fear" (
Trouser Enthusiasts Edit) – 3:59 • "Blue Fear" (
Trouser Enthusiasts E.B.E. Mix) – 9:01 • "Blue Fear" (
Trouser Enthusiasts E.B.E. Instrumental) – 9:02 • "Blue Fear" (Original Extended Version) – 8:06 ;
Trouser Enthusiasts Mix - UK - 12" - Xtravaganza • "Blue Fear" (
Trouser Enthusiasts E.B.E. Mix) – 8:59 • "Blue Fear" (Original Extended Version) – 7:57 ;Germany - 12" - Bionic Beat • "Blue Fear" – 7:58 • "Blue Fear" (Chuck Mellow Remix) – 7:05 • "X Marks the Spot" – 7:37 ;"Blue Fear 2004" - UK - CD & Digital download - Nebula • "Blue Fear" (Original 2003 Edit) – 2:39 • "Blue Fear" (Original 2003 Mix) – 9:30 • "Blue Fear" (Solid Globe 2004 Remix) – 7:33 • "Blue Fear" (Agnelli & Nelson 2004 Remix) – 9:52 • "Blue Fear" (Scott Mac New Fear 2004 Remix) – 8:56 ;"Blue Fear 2004" - UK - 12" - Nebula • "Blue Fear" (Original 2003 Mix) – 9:30 • "Blue Fear" (Solid Globe 2004 Remix) – 7:33 ;"Blue Fear 2004" (Remixes) - UK - 12" - Nebula • "Blue Fear" (Agnelli & Nelson 2004 Remix) – 9:52 • "Blue Fear" (Scott Mac New Fear 2004 Remix) – 8:56 ;2006 Re-issue - Netherlands - Digital download - Armada digital • "Blue Fear 2003" – 7:33 • "Blue Fear" (Agnelli & Nelson Remix) – 9:56 • "Blue Fear" (Solid Globe Remix) – 7:37 • "Blue Fear" (Scott Mac Remix) – 8:56 ;
Eelke Kleijn Mixes - Netherlands - Digital download - Armind • "Blue Fear" (
Eelke Kleijn Extended Day Mix) – 7:33 • "Blue Fear" (
Eelke Kleijn Extended Night Mix) – 7:57 == Charts ==