The 30-year-old musician shared the news with his fans on Twitter by posting its music video.
"You can call it my first single. But I call it the invitation to the party," Mars wrote.
"24K Magic" was written and produced by Shampoo Press & Curl.
Mars' upcoming third studio album by the same name (24K Magic) will release on November 18.