In addition to the previous info about the Japanese tour, the band also played a song called "Funk Odyssey", which was first played at the Knebworth festival in England in 2001. For those interested, UK female R&B artist Rhianna (who is also signed to Sony Soho Square) played support so it's likely that she'll be following the band to Australia in a few days time as well before returning to support Beverley Knight's UK tour in December.
Today in 1996, Both The Return Of The Space Cowboy and Travelling Without Moving albums were awarded Platinum sales awards in the UK for sales of 600,000 copies each.