The follow-up to 2008's Let It Go is due to be released this July.
The 'Leave Right Now' singer is in the studio collaborating with producer Richard X, who has previously worked with the likes of the Sugababes, M.I.A. and Sophie Ellis-Bextor, reports the Daily Star.
Young recently revealed that his new album is to be more "upbeat" than his previous efforts, stating that he wants to "continue to evolve" as an artist.
The star is due to run the London Marathon next month and has vowed that he will race in a mankini if he raises £40,000.