The 39-year-old singer shared plans for a holiday album on Instagram Monday.
“This winter, get ready for A Legendary Christmas!” he captioned a video. “I have a brand new Christmas album coming out accompanied by #ALegendaryChristmas Tour!”
“I’ve been wanting to do it for a long time. I went to Raphael Saadiq and I was like ‘Brother, can you produce it for me?’” he recalled in the video.
In the lead-up to the Oct. 26 release, fans can check out a 30-second clip of his take on “Have Yourself a Merry Little Christmas” on his website. They can also hear a snippet of “Bring Me Love,” which People reports is a brand-new track.