* = "exclusive" track.
** = "non-exclusive, needed" track
US/Australia 7":
- Out Of The Blue LP Version
- Out Of The Blue Dub Edit **
US Promo 12":
- Out Of The Blue 12" Club Mix **
- Out Of The Blue Bonus Beats **
- Out Of The Blue Radio Mix *
- Out Of The Blue Drumapella **
- Out Of The Blue Dub Version **
- Out Of The Blue Dub Edit
- Out Of The Blue Bonus Beats
- Out Of The Blue Radio Mix
- Out Of The Blue Dub Version
NOTE: "Out Of The Blue [Drumapella]" is available on CD, but it can only be found on "Super-Mix Club" (which was only released in Japan)