The album will feature songs that failed to make the cut to his previous albums.
"It's loads and loads of songs I'm very proud of," he said in a video while making the announcement.
"I want you to hear them, otherwise they're just going to remain in my computer."
The former Take That member revealed his longtime collaborator Guy Chambers wasn't happy with the album.
"He thinks I'm a lunatic for not putting them on an album that we've promoted with TV performances and at radio stations and a big tour. But I'm an impetuous bugger, and I want them out now, now, now!" he said.