Space è stato pubblicato il 24 ottobre 2002 da Decca Music Group Ltd. come parte dell'album Shine