While Mars appears in the video solo, he’s joined onscreen by black-and-white animations that appear as he dances across the screen.
The singer had been teasing the video throughout the day, even tweeting only two hours before its release, that he had just finished shooting it.
In the last few weeks, the song has already gotten plenty of high-profile showcases. Mars performed “That’s What I Like” at this month’s Grammy Awards and last week’s BRIT Awards.
This article appeared on PEOPLE.com.