The "Supreme" video, titled "Gentlemen racers" as seen in its opening credits, is a tribute to BritishFormula OnedriverJackie Stewart. Williams portrays the fictitious character Bob Williams, a rival driver competing for the 1970s F1 World Championship. Williams eventually crashes his car, but makes a surprise recovery. But ultimately loses the title when he gets diarrhea before a race and is unable to appear at the starting grid due to getting locked into his caravan when the manager thought there was no one in the caravan.
The video includes stock footage of Stewart with Williams digitally inserted in many scenes, creating the near-perfect illusion of a neck-and-neck pursuit of the championship title. The video makes extensive use of the split-screen technique as it is often seen in movies from the 1960s and 70s, and the scenes with Robbie Williams were given a yellowed, grainy image texture in the digital editing process to match the faded look of the original 35mmcelluloid footage with Jackie Stewart. As yet another movie cliché, fake newspaper headlines are shown intermittently to help narrate the story.
The song became another massive success for Williams. It managed to make the top ten in the United Kingdom, Switzerland, Austria, New Zealand and other countries. The song was also recorded in French and released in France, peaking at number-twelve and spending thirty-four weeks inside the French charts being certified Gold by the SNEP.