The singer described how after meeting and working with Australian songwriting pair the Undercolours, he managed to complete the record "within eight days."
"I took a busman's holiday, if you like, and took a break from my career," said Williams of his time spent promoting Take That's latest album Progress. "[It] re-energised me in many, many ways.
"My brother in law - who's in a rap combo called The Connects - his music got 40% better overnight and I said, 'What's going on?'
"He said: 'We met these guys in a bar, these Australian guys, and they produce and write songs'. I said to him: 'Well, get them up to the house,' and within eight days, we'd written the album."
Williams revealed that the duo "breathed youth" into the project and added a sense of "naivety and hope".
"I found it to be a very fortuitous blend straight away," said the 'Feel' singer. "More so than anything I've ever done in the past really."
In a video uploaded to his official YouTube channel, Williams is joined by producer Jacknife Lee, who also described his experience working on the LP.
"So when I got a phonecall [saying] 'Do you want to meet Robbie Williams?' I thought 'F**k yeah!' said Lee.
"I think any artist who is going to have longevity needs to try stuff. That's the bit of Rob that I'm attracted to... a fearlessness about being big, about connecting with people and he's one of those artists who it's very hard not to be a fan of.
"He played the demos, which to me, sounded great."
Williams revealed that the album was mostly mixed in Lee's Santa Monica home studio.
"Garret (Lee) has got an amazing house up in Topanga," he said. "It's out the way and got an awesome studio... What's the point of going to these big [studios] if you can go to a home that you enjoy being at?"
Speaking about the album's opening track 'Be a Boy', Williams said: "For me, it had the same sort of emotional resonance that a New Order track would.
"It became a song of empowerment for me [because] my careers gone [to] a few weird places over the last few years."
Describing the theme of the song, he added: "'I came for your money and I came for your girlfriend... I'm taking both and I'm leaving. While I do it, I'm going to do it with panache and I'm gonna be a boy' - that's what the song's about."
Robbie Williams's Take the Crown is released on November 5. Lead single 'Candy' is out on October 29.
Watch the video for 'Candy' below: