"Guess who's back again?" Mars croons. "Everywhere I go they be like, 'Ooh, soul player!'"
The glitzy tune matches the Las Vegas-set music video that features Mars showing off his impressive dance moves, all the while holding a glass of champagne.
"24k Magic" is the title track from Mars' third studio album, which is to be released on Nov. 18.
This will be his first LP since 2012's Unorthodox Jukebox, which included the hits "Treasure," "Locked Out of Heaven," and "When I Was Your Man."
The GRAMMY winner is scheduled to perform his first concert of the year at the Mohegan Sun Arena in Uncasville, Connecticut, on Friday, and will return to Saturday Night Live for his fourth appearance as their musical guest on Oct. 15.