I guess it’s true that good things come to those who wait. Four (!!) years after his last single, Bruno Mars has released the new track, “24K Magic,” his first single off his album of the same name. “You can call it my first single, but I call it an invitation to the party,” he said on Twitter.

Warning: it’s super-catchy. We’ve already listened to it about 100 times.