The singer's second studio album is titled Unorthodox Jukebox and will be released on December 10 and a day later in the US.
Preceding the record is the single 'Locked Out of Heaven', which gets its first radio play on Monday, October 1.
Discussing the album with Billboard, Mars said: "This is me going into the studio and recording and writing whatever I want.
"This album represents my freedom."
Producers on the record include his own production collective The Smeezingtons, Mark Ronson (Amy Winehouse, Lily Allen), Jeff Bhasker (Beyoncé) and Supa Dups (John Legend).
The star insisted that he refused to be pinned down to a particular sound on the LP, adding: "I've had big record label presidents look me in the face and say, 'Your music sucks, you don't know who you are, your music is all over the place, and we don't know how to market this stuff. Pick a lane and come back to us'.
"That was disgusting to me, because I'm not trying to be a circus act."
He continued: "I listen to a lot of music, and I want to have the freedom and luxury to walk into a studio and say, 'Today I want to do a hip-hop, R&B, soul or rock record'."
Unorthodox Jukebox follows up 2010's Doo-Wops & Hooligans, which topped the UK charts and peaked at number three in the US, selling six million copies worldwide.
The Unorthodox Jukebox tracklist appears below:
1. Locked Out of Heaven
2. Young Girls
4. When I Was Your Man
8. Money Makes Her Smile
9. Show Me
10. If I Knew