Robbie on The Graham Norton Show

Robbie took a seat on the Graham Norton Show sofa on Friday to tell a story that had Twitter alight with laughter the following morning. Joining the chat-show alongside a speechless Anna Kendrick as well as Justin Timberlake and Daniel Radcliffe, Robbie regaled his fellow guests with an outrageous tale featuring a castle, some morning glory and a case of mistaken identity. Hit the play button above to watch it now. After his anecdote he took to the stage to perform his new single, Party Like A Russian, for the first time on TV (or anywhere else for that matter). Check it out along with the official video below!

Party Like A Russian is the first single taken from Robbie's new album, The Heavy Entertainment Show. Pre-order your copy now and you'll get the title track and Party Like A Russian instantly, plus the second single, Love My Life, as soon as it's available on 21 October.