The 'Rock DJ' star, who rejoined his former band Take That last year, is currently still working on the follow up to 2009's Reality Killed The Video Star with Barlow while the pair embark on their record-breaking tour with the rest of the group.
Speaking to Esquire about the upcoming record, Williams explained: "Gaz is great for me because he knows how I should sound. He wanted to make a Lennon and McCartney-type album. That was his big idea - big, standard records.
"At the minute it's just me and him finishing the album and I love it. Love my friendship with him. Love that he regards me as an equal.
"Gary is kind of unemotional about stuff. I'm emotional about stuff. He's solid. I'm fickle. He gets stuff done, I don't."
Williams is currently out of a recording contract while he tours his reunion record Progress with Take That.
The group recently announced that they will release a new mini-album titled Progressed on June 13.
> Take That kick off 'Progress' tour with Robbie Williams
Watch the video for Take That's new single 'Love Love' below: