UK release

• 1. Just Another Story
• 2. Stillness In Time
• 3. Half The Man
• 4. Light Years
• 5. Manifest Destiny
• 6. The Kids
• 7. Mr Moon
• 8. Scam
• 9. Journey To Arnhemland
• 10. Morning Glory
• 11. Space Cowboy
• Catalogue Number: 477813 2
• Label: Sony Music
• Year: 2001
• Format: CD
• Packaging: jewel case
• Release date: 17 October 1994
• Highest Chart Position: 2 (24 October 1994)
• Chart Positions: 2, 7, 14, 25, 26, 26, 32, 38, 40, 36, 37, 41, 37, 46, 52, 66, 68, 72, 92, 119, 93, 95, 127, 124, 106, x, x, x, x, x, x, x, x, 165, 145, 96, 50, 36, 39, 56, 61, 57, 57, 61, 73, 87, 101, 131, 139, 139, 134, 131, 143, 144, 142

The Return Of The Space Cowboy was awarded the following British Phonographic Industry (BPI) Certified Awards - Silver (200,000 sales) and Gold (400,000 sales) on 1 November 1994. A Platinum award for 600,000 sales was awarded on 1 October 1996.

Later releases of the album have the first letter of the word "Cowboy" on the front cover incorrectly printed in lower case. The original UK release from 1994 has it printed correctly. Additionally, the first release has a different inlay booklet- - featuring individual photos of Stuart, Wallis, Toby and Derrick. There are no "thank you's" from Derrick in this version. Later releases include a group photo and "thank you's" from Derrick.

An audible 'pop' can be heard on track 6 (The Kids) at around 2:59.

Japanese release

• 1. Just Another Story
• 2. Stillness In Time
• 3. Half The Man
• 4. Light Years
• 5. Manifest Destiny
• 6. The Kids
• 7. Mr Moon
• 8. Scam
• 9. Journey To Arnhemland
• 10. Morning Glory
• 11. Space Cowboy
• 12. Space Cowboy - Stoned Again Remix
• Catalogue Number: ESCA-6066
• Label: Sony Music
• Year: 1994
• Format: CD
• Packaging: jewel case

An audible 'pop' can be heard on track 6 (The Kids) at around 2:59.

US release

• 1. Space Cowboy
• 2. Stillness In Time
• 3. Half The Man
• 4. Light Years
• 5. Manifest Destiny
• 6. The Kids
• 7. Mr Moon
• 8. Scam
• 9. Journey To Arnhemland
• 10. Morning Glory
• 11. Just Another Story
• 12. Light Years - Live (Recorded at Theatre du Moulin, Marseille, December 1994)
• Catalogue Number: 66982
• Label: Work/Sony
• Year: 1995
• Format: CD
• Packaging: jewel case
• Release date: 09 May 1995

French release

• 1. Just Another Story
• 2. Stillness In Time
• 3. Half The Man
• 4. Light Years
• 5. Manifest Destiny
• 6. The Kids
• 7. Mr Moon
• 8. Scam
• 9. Journey To Arnhemland
• 10. Morning Glory
• 11. Space Cowboy
• Bonus CD
• 12. Space Cowboy - David Morales Mix
• Catalogue Number: unknown
• Label: Sony Music
• Year: 1994
• Format: CD
• Packaging: jewel case

UK Promo release

This promo CD is packaged in a fold-out cardboard sleeve and has the image of a planets' surface on it's cover.

• 1. Space Cowboy (The Return)
• 2. Half The Man
• 3. Light Years
• 4. Manifest Destiny
• 5. Stillness In Time
• Catalogue Number: XPCD 531
• Label: Sony Music
• Year: 1994
• Format: CD
• Packaging: paper sleeve

20th Anniversary re-issue release

To celebrate 20 years of Jamiroquai Sony Music released remastered versions of the first three albums in March 2013. Together with a remastered version of the original album a second CD was included featuring remixes and live tracks.

• CD 1
• 1. Just Another Story
• 2. Stillness In Time
• 3. Half The Man
• 4. Light Years
• 5. Manifest Destiny
• 6. The Kids
• 7. Mr Moon
• 8. Scam
• 9. Journey To Arnhemland
• 10. Morning Glory
• 11. Space Cowboy
• CD 2
• 12. Light Years - 4 To Da Floor Mix
• 13. Space Cowboy - David Morales Mix
• 14. Space Cowboy - Demo Version
• 15. Morning Glory - Instrumental
• 16. Stillness In Time - Edit
• 17. Space Clav
• 18. Light Years - Live at Theatre du Moulin
• 19. Scam - Live
• 20. Journey To Arnhemland - Live
• 21. We Getting' Down' - Live
• Label: Sony Music
• Year: 2013
• Format: CD
• Packaging: gatefold case
• Release date: 11 March 2013

UK Vinyl release

• Side A
• 1. Just Another Story
• 2. Stillness In Time
• Side B
• 3. Half The Man
• 4. Light Years
• 5. Manifest Destiny
• Side C
• 6. The Kids
• 7. Mr Moon
• 8. Scam
• Side D
• 9. Journey To Arnhemland
• 10. Morning Glory
• 11. Space Cowboy
• Catalogue Number: 477813 1
• Label: Sony Music
• Year: 2001
• Format: vinyl
• Release date: 17 October 1994

Great packaging with a rougher paper sleeve and a gatefold with the identity of Jay Kay full-blown. Includes an extended version of Stillness In Time with the samba-esque ending which was released on the single afterwards. Weirdly, the album is strangely pressed all at 45 RPM.

UK MiniDisc release

• 1. Just Another Story
• 2. Stillness In Time
• 3. Half The Man
• 4. Light Years
• 5. Manifest Destiny
• 6. The Kids
• 7. Mr Moon
• 8. Scam
• 9. Journey To Arnhemland
• 10. Morning Glory
• 11. Space Cowboy
• Catalogue Number: 477813 8
• Label: Sony Music Entertainment
• Year: 1994
• Format: minidisc
• Packaging: minidisc case