Alicia Keys celebrates her 36th birthday today (Jan. 25) and comes bearing a gift for her fans. The Grammy-winning songstress liberates a new song and video titled “That’s What’s Up.” Sampling Kings of Tomorrowโ€™s โ€œSo Alive,โ€ Keys shows off her vocals, thanking the man above for all the blessings and love she’s received.

In a video that comes with Alicia’s new record, the R&B singer enjoys the tranquility of her hotel suite, taking a bubble bath while enjoying a glass of red wine. Catch Alicia Keys when she returns as a coach on the new season of NBCโ€™s The Voice, premiering on Feb. 27.

Hear “That’s What’s Up” below.

Continue after the jump….

New Music: Alicia Keys – “That’s What’s Up”

Previously: Alicia Keys – โ€œSweet F-ing Loveโ€