European release

• 1. Space Cowboy (3.36)
• 2. Kids (5.08)
• Catalogue Number: 660851 1
• Label: Sony Soho Square
• Year: 1994
• Format: CD
• Packaging: cardboard sleeve

European Maxi release

This version is similar to the UK release but comes in a slimline jewel case. Some copies of this edition are said to have "Space Comboy" written on the spine instead of "Space Cowboy". Spain got a special edition housed in a carboard sleeve, just like the UK.

• 1. Space Cowboy (3.36)
• 2. Journey to Arnhemland (5.23)
• 3. Kids (5.08)
• 4. Space Cowboy - Demo Version (4.17)
• Catalogue Number: 660851 2
• Label: Sony Soho Square
• Year: 1994
• Format: CD
• Packaging: slimline jewel case (cardboard sleeve in Spain)

UK release

• 1. Space Cowboy (3.36)
• 2. Journey to Arnhemland (5.23)
• 3. Kids (5.08)
• 4. Space Cowboy - Demo Version (4.17)
• Catalogue Number: 660851 2
• Label: Sony Soho Square
• Year: 1994
• Format: CD
• Packaging: cardboard sleeve
• Release date: 26 September 1994
• Highest Chart Position: 17 (02 October 1994)
• Chart Positions: 17, 19, 32, 46, 65

Australian release

• 1. Space Cowboy (3.36)
• 2. Journey to Arnhemland (5.23)
• 3. Kids (5.08)
• 4. Space Cowboy - Demo Version (4.17)
• Catalogue Number: 660904 2
• Label: Sony Soho Square
• Year: 1994
• Format: CD
• Packaging: cardboard sleeve

Japanese release

• 1. Space Cowboy (3.36)
• 2. Journey to Arnhemland (5.23)
• 3. Kids (5.08)
• 4. Space Cowboy - Demo Version (4.17)
• Catalogue Number: ESCA 6079
• Label: Epic
• Year: 1994
• Format: CD
• Packaging: jewel case

US release

It is on this release that the famous remixes of the track by David Morales first appeared. They can also be found on European and UK releases of Stillness in Time. Specially for the US, the word "cheebah" has been erased from the chorus of the radio edit (but not on the album version or on the remixes).

• 1. Space Cowboy - Radio Edit (3.36)
• 2. Space Cowboy - Classic Radio Remix (4.01)
• 3. Space Cowboy - Album Version (6.25)
• 4. Space Cowboy - Classic Club Remix (7.52)
• 5. Space Cowboy - Instrumental (6.25 (actually 3.46))
• 6. Space Cowboy - Babinstrumental (6.45)
• Catalogue Number: 42K 77827
• Label: Work
• Year: 1994
• Format: CD
• Packaging: jewel case
• Release date: 25 April 1995

European Promo release

• 1. Space Cowboy - Radio Edit (3.46)
• Catalogue Number: SAMP 2382
• Label: Sony Soho Square
• Year: 1994
• Format: CD
• Packaging: cardboard sleeve

UK Promo release

This is the first "real" UK Promo CD of the band. Beforehand, Sony distributed domestic singles with a promo sticker. The CD comes in a case with no insert

• 1. Space Cowboy (3.36)
• 2. Journey to Arnhemland (5.23)
• 3. Kids (5.08)
• 4. Space Cowboy - Demo Version (4.17)
• Catalogue Number: XPCD 539
• Label: Sony Soho Square
• Year: 1994
• Format: CD
• Packaging: slimline jewel case

Mexican Promo release

This very scarce release uses the artowrk of "Stillness in Time". The first track is not stated as being a remix, it just says "Space Cowboy"

• 1. Space Cowboy - Classic Club Mix (7.52)
• 2. Space Cowboy - Classic Radio (4.01)
• Catalogue Number: PRCD 96459
• Label: Columbia
• Year: presumably 1995
• Format: CD
• Packaging: card sleeve

2006 "Classic Club Anthem" Promo release

This CDR promo appeared prior to the official 12" release of Space Cowboy on 29 May 2006. This is the first UK Jamiroquai release (promo or otherwise) following the bands transition to Columbia records in early 2006.

• 1. Space Cowboy - Mayhem & Musaphia 2006 Reconstruction Mix (8.49)
• 2. Space Cowboy - David Morales Classic Club Remix (7.51)
• 3. Space Cowboy - Mayhem & Musaphia Anthem Dub (7.19)
• Label: Columbia
• Year: 2006
• Format: CDR
• Packaging: plastic sleeve

UK Cassette release

Both sides are similar

• 1. Space Cowboy (3.36)
• 2. Kids (5.08)
• Catalogue Number: 660851 4
• Label: Sony Soho Square
• Year: 1994
• Format: cassette
• Packaging: jewel case
• Release date: 26 September 1994

US Promo Cassette release

Both sides play the same. All three tracks are regular album versions

• 1. Space Cowboy - LP Version (6.25)
• 2. Half the Man - LP Version (4.48)
• 3. Blow Your Mind (8.35)
• Catalogue Number: OAT 7319
• Label: Sony Soho Square
• Year: 1994
• Format: cassette
• Packaging: cardboard sleeve

UK Vinyl release

This 12" features the great "Stoned Again" version otherwise only seen on the Japanese "Space Cowboy" album and a special slightly longer edit version of the track.

• Side A
• 1. Space Cowboy (3.46)
• 2. Journey to Arnhemland (5.23)
• Side B
• 3. Space Cowboy - Stoned Again (6.32)
• Catalogue Number: 660851 6
• Label: Sony Soho Square
• Year: 1994
• Format: vinyl
• Packaging: picture sleeve

UK 7" Vinyl release

• Side A
• 1. Space Cowboy - Radio Edit (3.31)
• Side B
• 2. Kids (5.10)
• Catalogue Number: 660851 7
• Label: Sony Soho Square
• Year: 1994
• Format: vinyl
• Packaging: white die-cut leeve

The "The" is left out in "The Kids", the title is simply "Kids".

US Vinyl release

• Side A
• 1. Space Cowboy - Album Version (6.25)
• 2. Space Cowboy - Instrumental (3.36 (actually 3.46))
• 3. Space Cowboy - Radio Edit (3.36)
• Side B
• 4. Space Cowboy - Classic Club Remix (7.52)
• 5. Space Cowboy - Babinstrumental (6.45)
• 6. Space Cowboy - Classic Radio Remix (4.01)
• Catalogue Number: 42 77827
• Label: Work
• Year: 1995
• Format: vinyl
• Packaging: picture sleeve

UK Promo Vinyl release

This promo surfaced shortly before the release of "Stillness in Time" to promote the remixes of Space Cowboy featured on the single. The release year stated on the record is very likely wrong: it was pressed in 1995 and not 1994.

• Side A
• 1. Space Cowboy - Classic Club (7.52)
• Side B
• 2. Space Cowboy - Bab Instrumental (6.45)
• 3. Space Cowboy - Classic Radio (4.01)
• Catalogue Number: XPR 2166
• Label: Sony Soho Square
• Year: 1994
• Format: vinyl
• Packaging: black die-cut sleeve

US White Label Vinyl release

This bootleg release seems to have surfaced in early 2002.

• Side A
• 1. The Brand New Heavies - Sometimes (Remix) (5.39)
• Side B
• 2. Jamiroquai - Space Cowboy (Remix) (6.50)
• Catalogue Number: Limited 05
• Label: White
• Year: 2002
• Format: vinyl
• Packaging: paper sleeve

Mayhem & Musaphia Remixes White Label Vinyl release

This white label vinyl promo first surfaced in March 2006. On the label of the vinyl it says "Limited Edition 2005 Remixes" and also the URL for www.jamiroquai.co.uk.

• Side A
• 1. Space Cowboy - Mayhem & Musaphia Anthem remix
• Side B
• 2. Space Cowboy - Mayhem & Musaphia Anthem dub
• Catalogue Number: JAMR 001
• Label: white
• Year: 2006
• Format: vinyl
• Packaging: white die-cut paper sleeve

Nurlan Sieger Remix White Label Vinyl release

This 12 inch vinyl one-sided promo first surfaced in February 2006. On the label of the vinyl it uses the widely used Jamiroquai font and the buffalo-man image, albeit back-to-front.

• Side A
• 1. Space Cowboy - Nurlan Sieger remix (7.15)
• Catalogue Number: JKRMX001
• Label: white
• Year: 2006
• Format: vinyl

2006 "Classic Club Anthem" Vinyl release

On 10 May 2006 the official Jamiroquai website at Jamiroquai.com announced this, the first of a number of releases for Summer 2006.

"Jamiroquai are delighted to announce that over the summer of 2006 they will be releasing a brand new remix each month of one of their classic club anthems on 12" vinyl and digital download. First up, on 29th May, is Joey Musaphia's remix of Space Cowboy. This stunning remix has been taking the clubs in London by storm in recent weeks. With Dave Morales's Space Cowboy classic club mix on the b-side it's going to be one gem you'll want to have in your record bag or iPod at all times."

The Mayhem & Musaphia remix of Space Cowboy first appeared in March 2006 on a white label vinyl release.

• Side A
• 1. Space Cowboy - Mayhem & Musaphia 2006 Reconstruction Mix (8.46)
• Side B
• 2. Space Cowboy - David Morales Classic Club Remix (7.52)
• Catalogue Number: 82876846001
• Label: Sony BMG Music Entertainment (Columbia)
• Year: 2006
• Format: vinyl
• Packaging: cardboard sleeve
• Release date: 29 May 2006

In addition to this 12" vinyl release, UK digital download stores (e.g., iTunes, Napster) released these mixes, the Musaphia & Mayhem Deep Dub and Stoned Again remixes of Space Cowboy. The Stoned Again remix originally appeared on the UK 12" vinyl release in 1994.

Wrongun! Remix Bootleg Vinyl release

This 12 inch vinyl one-sided dance promo appeared in early 2008.

• Side A
• 1. Space Cowboy - Wrongun! remix (5.48)
• Catalogue Number: WRONGUN005
• Label: Wrongun
• Year: 2008
• Format: 12" vinyl