“Supreme”, sampling the melody of “I Will Survive” by Gloria Gaynor, was released as a single on October 11, 2000. The song was also re-recorded as a swing piece for Swings Both Ways.

Regarding “Supreme” Robbie said:

I was in Switzerland over New Year. I was in this town square for 12.00pm and fireworks go off and it was wonderful and I was sober and it was like the best New Year I’ve ever had; literally, the best New Year I’ve ever had. And I’m trying not to drink and there’s all this champagne going off. Then all of these mad Euro’s start going do do do……… And I’m in the middle of this square watching them all go mad to that stringline, ‘I’m having that, I’m having that, it’s going in the song’. I’m hoping it’s going to have the same sort of reaction in Switzerland or Germany.