It’s Alicia Keys birthday!

As she celebrates her 36th birthday (already?), she gave fans a brand new single to enjoy.

This one is called “That’s What’s Up.”

Check it out below.