The string instrument part is a François de Roubaix-composed piece from the José Giovanni-directed film Dernier domicile connu starring Lino Ventura and Marlène Jobert.

The song became another success for Robbie Williams, reaching the top 10 in the United Kingdom, Switzerland, Austria, New Zealand, and several other countries.

[2] The "Supreme" video, titled "Gentlemen racers" as seen in its opening credits, is a tribute to British Formula One driver Jackie Stewart.

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 (for instance in the 1966 feature racing movie Grand Prix), 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 35mm celluloid footage with Jackie Stewart.