Robbie Williams left Hollywood star Anna Kendrick speechless after recounting an explicit X-rated story during an appearance on
The former Take That star, 42, was promoting new single Party like a Russian during Friday's episode of the BBC chat show, but left guests including Kendrick, Justin Timberlake and Daniel Radcliffe stunned when asked to recall the "maddest thing" he had been given by a fan.
Bracing himself, Robbie he told the host, 'I'll get in a lot of trouble for telling this story, before recalling the moment he was awoken by a complete stranger while renting a castle for a tour.
"I could swear that they were tidying up or cleaning or something," he said. "Sure enough, I open my eyes and there was a lady at the bottom of the bed. She could have been anywhere from 28 to 58. She's got this headset on, it's got this tape on it and the lead went down to cassette player.
"We were well into the days of CDs at this time and I was like, 'Wow.' But you just woke up so you don't really know what's going on. She looks at me. I look at her. I went, 'Alright?' She went, 'Alright?' She looked on the floor where my underpants were, and she went, 'Calvin Kleins? P***y!'
"I'm like, okay, this is definitely really weird. She went, 'Have you got morning glory?' This is back in the day when I used to have morning glory! So I was like, 'Yeah!' She says, 'I'll w*** you off!' I'm really young and creative and I can close my eyes and pretend it's somebody else, so it's like, 'Yeah, go on then!'
"Anyway, she does the dirty deed and it's confusing. I felt defiled. Off she went on her merry way! That night I was with the lady who ran the castle. I said, 'Your cleaner's weird!'
"She said, 'We don't have cleaners on a Wednesday.' It was just somebody who had walked in off the street come up and give me a hand job, and then left!"
As a visible horrified Anna looked on in shock, he added: "Cut to like three years later I'm with my band and I'm like (recounting the story). My guitarist went, 'That's Maureen from the pub! She said she did that but nobody believed her!'"
Anna later revealed she's just as cut up over the turmoil surrounding
as the average person in the street.
She : "I am really upset about it. I'm sad. But it's great that it immediately turned Mel and Sue into folk heroes and we're all so proud of Mary who followed them.
"And of course Paul stayed - with his bread and his goatee. Nobody likes you. Please don't come to America and be mean to me! I'm so scared of you."
The comical star also told the audience about a recent long haul flight on which she took a sedative to try and combat jet lag.
She explained: "Anna, revealing she recently took a sedative to cope with jet-lag on a long haul flight. I thought I was fine but woke up to find I had recorded a six-minute film of my salad and I was wearing every item of clothing from my carry on!"
Anna was joined on the famous red sofa by Justin, who she co-stars with in Dreamworks' new animated flick Trolls, Robbie Williams and Daniel Radcliffe.
Justin discussed his performance at this year's Eurovision Song Contest. When Graham asked him if he knew of the competition beforehand, he said: "I did, but not before I said yes to it!
"Then, when I told people I was doing it they would respond with, 'Oh, why are you doing that show?' and I thought, 'Why not, a lot of people watch it!" It was a lot of fun.'"
In Trolls, Justin voices lead character Branch, while Anna, who Justin said has an "awesome voice" plays Poppy.
The singer-come-actor explained: "It was my dream job. It was a lot of fun because I got to be in the movie and to work on the music."
He credited his 17-month-old son Silas with influencing his hit single Can't Stop The Feeling as well as his decision to take on Trolls.
"I feel I would have said yes anyway, but I did it for my son - who is amazing by the way!" he said. "Can't Stop The Feeling was meant as a celebration but I wouldn't have written it that way if it wasn't for him."
And the star was forthcoming with his support for American presidential candidate Hillary Clinton, explaining: "I am a big Hillary supporter and without standing on my soap box, we live in an important time and she is an incredibly smart lady. I have known her for a long time and is brilliant, personable and she should be running our country."
Meanwhile, Robbie gushed at how lucky he felt to still be relevant ahead of the release of his 11th album, and Daniel spoke of his pride for his film
and was even joined by 'Dead Daniel' - a lifesize corpse modeled on him.