A l'origine, ce concert devait s'intituler An Audience With Robbie, avant d'être renommé en The Robbie Williams Show. Le tournage s'est déroulé en 2 jours, le 27 et 31 Octobre 2002 dans les célèbres Pinewood Studios de Londres. Aucune place de concert n'a été mise en vente pour cet événement : les places ont été distribuées lors de l'organisation d'un concours organisé sur le site officiel du chanteur. 

Ce concert filmé pour la télévision, fut diffusé pour la première fois le 16 Novembre 2002 sur BBC 1, avant d'être rediffusé par ITV 1 le 29 Novembre. Plus tard, il est finalement sorti en DVD en 2003. 

A noter que pour ce concert, Robbie s'est très largement inspiré du célèbre Elvis Presley '68 Comeback Special, une émission qu'Elvis avait enregistrée en Décembre 1968 pour NBC. 

Avec The Robbie Williams Show, Robbie reprend le concert du "One-off TV Show" , une émission unique, filmée dans un studio avec une scénographie alternant live, sketchs et transitions pré-enregistrées.

Même principe qu’Elvis, dont le ’68 Special combinait segments live, intermèdes filmés et numéros chorégraphiés.

La scène circulaire et la proximité du public est l'un des clins d’œil les plus flagrants : Robbie chante sur une petite scène centrale entourée du public, parfois assis à quelques mètres. C’est une reprise quasi exacte du dispositif de la partie la plus célèbre du ’68 Comeback Special – Elvis assis sur un tabouret, guitare à la main, entouré de fans. 

Outre cela, Robbie adopte un look (costume noir) et une gestuelle très proche de la tenue iconique d’Elvis dans le ’68 Special. Il a l'attitude d'un showman charismatique, mélengeant la sensualité, l'ironie et l'interaction avec le public. A cela s'ajouter un éclairage rouge et doré, typique de la fin des années 60.

Par ailleurs, les deux émissions (celle d'Elvis et celle de Robbie) sont construites comme une narration de renaissance artistique : Elvis sortait d’une période de déclin critique et revenait aux racines rock. Robbie, lui, utilisait ce show pour se présenter comme un artiste solo affirmé après Sing When You’re Winning, en pleine montée de notoriété mondiale.

Le Robbie Williams Show insère des segments de comédie et de mise en scène : Robbie dans des décors stylisés, séquences humoristiques ou chorégraphiées. Ces séquences font écho aux passages “dramatisés” d’Elvis (ex : Elvis en boxeur, Elvis cowboy, etc.), conçus pour rythmer l’émission NBC. Enfin, Robbie y joue du contraste entre crooner et rebelle, exactement comme Elvis en 1968. L’esprit est à la fois nostalgique et parodique : un hommage, mais avec la touche ironique propre à Robbie Williams.