The singer, who has just completed a record-breaking stadium tour with his band Take That, has been working on the record since the shows concluded last month.
Williams wrote on his official blog: "Lyric progress? I wrote everything I needed to finish... Aren't I a good boy?
"I know I like blanket statements about my music... but this album is by far my most consistent. We have an embarrassment of riches where singles are concerned... Happy days."
The star also said that he has been thinking about plans for his future solo tour, which he recently revealed would be happening in the near future.
He wrote: "In other news... I wrote out my dream setlist for a future tour. Exciting. 'Me And My Monkey' hasn't made it. I just don't think I can remember the words; should I reconsider?"
Williams added: "Just for s**ts and giggles (American saying), should I put up all the old albums and you can pick your own setlist?
"In fact it would be interesting to see what songs off the beaten track you would like to hear... officially."
Williams recently said that he has "a month to tie up loose ends lyric-wise" for his new album.
However, the star has yet to sign a record deal for his new material. He is apparently looking at sealing a deal with Universal after being impressed by the label's promotion for Take That's Progress album.
Watch the music video for Take That's new single 'When We Were Young' below: