European release

• 1. Cosmic Girl - Radio Edit
• 2. Slipin 'n' Slidin'
• Catalogue Number: 663829 1
• Label: Sony Soho Square
• Year: 1996
• Format: CD

European "Maxi" release

• 1. Cosmic Girl - Radio Edit
• 2. Slipin 'n' Slidin'
• 3. Didgital Vibrations
• 4. Cosmic Girl - Classic Radio Mix
• Catalogue Number: 663829 2
• Label: Sony Soho Square
• Year: 1996
• Format: CD
• Packaging: slimline jewel case

European Remixes release

• 1. Cosmic Girl - Album Version
• 2. Cosmic Girl - Quasar Mix
• 3. Cosmic Girl - Classic Mix
• 4. Cosmic Girl - Cosmic Dub
• Catalogue Number: 663829 5
• Label: Sony Soho Square
• Year: 1996
• Format: CD

UK release

• 1. Cosmic Girl - Radio Edit
• 2. Slipin 'n' Slidin'
• 3. Didgital Vibrations
• 4. Cosmic Girl - Classic Radio Mix
• Catalogue Number: 663829 2
• Label: Sony Soho Square
• Year: 1996
• Format: CD
• Release date: 25 November 1996
• Highest Chart Position: 6 (01 December 1996)
• Chart Positions: 6, 16, 19, 19, 17, 18, 29, 34, 46, 66

In its first week after release, it entered the UK single charts at number 6, and as James Masterton wrote on the UK Singles Chart Page for 6 December 1996:

"The second single proper from what is certain to become a succession of Jamiroquai hits over the coming months. The man can do no wrong at present and the Top 3 success of Virtual Insanity is followed by the similarly nagging funk of Cosmic Girl which becomes their fourth Top 10 hit."

From good to bad.... On 7 December, New Musical Express wrote...

"... "She sends me into hyper space when I see her pretty face," - cheep-cheep-doodle-squibble, his baybay's living on the moon etc, etc. (and who can blame her?) They'd have been better off with the one on the album that's three-and-half minutes of a didgeridoo solo 'cos that, make no mistake, has The Funk. Unlike this, which has nothing but The Bunkem."

In the UK, the CIN official year-end top 100 chart for 1996 (01 January - 31 December 1996) placed Cosmic Girl at number 99 with sales at around 150,000 (5 weeks in chart).

UK Mixes release

• 1. Cosmic Girl
• 2. Cosmic Girl - Quasar Mix
• 3. Cosmic Girl - Classic Mix
• 4. Cosmic Girl - Cosmic Dub
• Catalogue Number: 663829 5
• Label: Sony Soho Square
• Year: 1996
• Format: CD
• Release date: 25 November 1996

In the UK imports section of the CD5 on-line review posting for January 1997 (check out alt.music.dance), the second Cosmic Girl single received the following review:

"Finally, a Jamiroquai release that will hopefully replace Space Cowboy in the rotation of DJs all across the USA!!;-) Two full mixes, with the [Classic Mix] by David Morales being somewhat similar to Space Cowboy in feel, if a bit less grating. Pretty subdued piano, Morales drums and interesting "outerworld" sound effects combine with a very pretty vocal performance. The other mix, the [Quasar Mix] has a VERY retro 1970s disco feel to it. Not bad, but not as good as Morales. Should be huge in the US this winter."

US release

Cosmic Girl is the first US release from the Travelling Without Moving album.

• 1. Cosmic Girl - Album Version
• 2. Cosmic Girl - Classic Mix
• 3. Cosmic Girl - Quasar Mix
• 4. Cosmic Girl - Cosmic Dub
• 5. Cosmic Girl - Quasar Dub
• Catalogue Number: 42K 78501 2
• Label: Sony Music/Work
• Year: 1997
• Format: CD
• Release date: 07 January 1997

Japanese release

• 1. Cosmic Girl - Radio Edit (3.47)
• 2. Slipin 'n' Slidin' (3.37)
• 3. Cosmic Girl - Classic Radio Mix (4.02)
• 4. Cosmic Girl - Classic Mix (9.24)
• 5. Cosmic Girl - Quasar Mix (7.41)
• Catalogue Number: ESCA 6608
• Label: Sony Music
• Year: 1997
• Format: CD
• Packaging: jewel case

US Promo release

• 1. Cosmic Girl - Radio Edit
• 2. Cosmic Girl - Classic Radio Mix
• Catalogue Number: OSK 9267
• Label: Sony Music/Work
• Year: 1996
• Format: CD

Australian release

This, the Australian release of Cosmic Girl as with the US promo version, contains the classic radio mix which is not heard on the domestic UK or US releases.

• 1. Cosmic Girl - Radio Edit
• 2. Cosmic Girl - Classic Radio Mix
• 3. Cosmic Girl - Quasar Mix
• 4. Cosmic Girl - Classic Mix
• Catalogue Number: 663693 2
• Label: Sony Music
• Year: 1997
• Format: CD

UK Promo release

• 1. Cosmic Girl - Radio Edit
• Catalogue Number: XPCD 2087
• Label: Sony Music
• Year: 1996
• Format: CD

Mexican Promo release

• 1. Cosmic Girl - Radio Edit
• 2. Slipin 'n' Slidin'
• 3. Didjital Vibrations
• 4. Cosmic Girl - Classic Radio Mix
• 5. Cosmic Girl - Classic Mix
• 6. Cosmic Girl - Cosmic Dub
• Catalogue Number: PRCD 96878
• Label: Columbia / Sony Music Mexico
• Year: unknown
• Format: CD

Slipin' n' Slidin' and Didjital Vibrations are presented as remixes of cosmic girl. The back of the cardboard sleeve mentions "Cosmic Girl / Slipin' N' Slidin" just like it mentions "Cosmic Girl / Classic Radio Mix"

2006 "Classic Club Anthem" Promo release

This CDR promo appeared prior to the official 12" release of Cosmic Girl on 7 August 2006. Containing new remixes by Tom Belton, the David Morales and Quasar remixes are from the original single release in 1996.

• 1. Cosmic Girl - Tom Belton Remix (7.47)
• 2. Cosmic Girl - Tom Belton Remix Dub (7.14)
• 3. Cosmic Girl - David Morales Classic Remix (9.23)
• 4. Cosmic Girl - Quasar Remix (7.42)
• Label: Columbia
• Year: 2006
• Format: CDR
• Packaging: jewel case
• Release date: 07 August 2006

This release normally distributed in a plastic sleeve, but some versions in jewel cases (such as this one) also surfaced.

UK 12" (Quasar mixes) Promo Vinyl release

This 12" contains the only known occurrence of the "Quasar Instrumental" remix of Cosmic Girl.

• Side A
• 1. Cosmic Girl - Quasar Mix
• Side B
• 2. Cosmic Girl - Quasar Dub
• 3. Cosmic Girl - Quasar Instrumental
• Catalogue Number: XPR 3078
• Label: Sony Soho Square
• Year: 1996
• Format: Vinyl
• Packaging: black sleeve

UK 12" Promo Vinyl release

• Side A
• 1. Cosmic Girl - Classic Mix
• Side B
• 2. Cosmic Girl - Cosmic Dub
• Catalogue Number: XPR 3087
• Label: Sony Soho Square
• Year: 1996
• Format: Vinyl

US 2x12" Promo Vinyl release

• Side A
• 1. Cosmic Girl - Classic Mix
• 2. Cosmic Girl - Quasar Mix
• Side B
• 3. Cosmic Girl - Cosmic Dub
• 4. Cosmic Girl - Quasar Dub
• Side C
• 5. Cosmic Girl - Album Version
• 6. Cosmic Girl - Classic Radio
• Side D
• 7. Cosmic Girl - Classic Instrumental
• Catalogue Number: OS 9142 (record 1) & OS 9154 (record 2)
• Label: Sony Music/Work
• Year: 1996
• Format: Vinyl

David Morales of Def Mix remixed the "Classic" and "Cosmic" versions whilst Jamiroquai remixed the "Quasar" versions.

US 12" Vinyl release

• Side A
• 1. Cosmic Girl - Classic Mix
• 2. Cosmic Girl - Quasar Mix
• Side B
• 3. Cosmic Girl - Cosmic Dub
• 4. Cosmic Girl - Quasar Dub
• 5. Cosmic Girl - Album Version
• Catalogue Number: 42 78501 1(also known as COL78501)
• Label: Sony Music/Work
• Year: 1996
• Format: Vinyl

Full Intention Remix release

The remix of "Cosmic Girl" by "Full Intention" is one of eight tracks on DMC (Disco Mix Club) Remix Album number 167. This is a double 12" including several remixes of different tracks.

On the same record as Cosmic Girl, there is a remix of Hamilton Bohannon "Party People" done by Paolo Martini, a remix of Jars of Clay "Flood" done by Junior Vasquez, and an also very nice remix from Crystal Waters' classic "Gypsy Woman" remixed by Omnia Tria.

Italian 7" Jukebox Vinyl release

This is an italian release of this single which is used in jukeboxes. Side B is not a track by Jamiroquai.

• Side A
• 1. Cosmic Girl - Radio Edit
• Side B
• 2. Ci Sar - Spagna
• Catalogue Number: JC 15501 7
• Label: Epic
• Year: 1996
• Format: Vinyl

2006 "Classic Club Anthem" Vinyl release

• Side A
• 1. Cosmic Girl - Tom Belton Remix (7.46)
• Side B
• 2. Cosmic Girl - David Morales Classic Club Remix (9.23)
• Catalogue Number: 82876885471
• Label: Columbia
• Year: 2006
• Format: vinyl
• Packaging: cardboard sleeve
• Release date: 07 August 2006

In addition to this 12" vinyl release, UK digital download stores (e.g., iTunes, Napster) released these mixes, a Tom Belton Remix Dub and the Quasar mix of Cosmic Girl.