Spain Train è stato pubblicato il 1 maggio 2004 da Focus Music come parte dell'album Mediterranean Grooves