Das Lied wurde von Williams, zusammen mit Guy Chambers, Dino Fekaris und Freddie Perren, geschrieben beziehungsweise komponiert. Chambers zeichnete darüber hinaus mit Steve Power für die Produktion verantwortlich.[1]
Die Erstveröffentlichung von Supreme erfolgte als Teil von Williams’ dritten Studioalbum Sing When You’re Winning am 25. August 2000. Am 11. Dezember 2000 erschien es als dritte Singleauskopplung aus dem Album.[1]
Musikvideo
Das Musikvideo zu Supreme entstand unter der Regie von Vaughan Arnell[2] und ist eine Reminiszenz an den ehemaligen britischen Automobilrennfahrer Jackie Stewart. Es zählte bis Dezember 2024 über 108 Millionen Aufrufe bei YouTube.[3]