Alicia Keys celebrates her 32nd birthday with a gift for her fans. The R&B songstress remixes her Girl on Fire anthem “Brand New Me” into a dance floor-ready record, which samples Crystal Waters’ 1991 hit “Gypsy Woman (She’s Homeless).”

“I’ve been so overwhelmed by all of your birthday love that I HAD to do something extra special for you! Love to you!!! Big shout to Crystal Waters for your inspiration!… New Music!! B.N.M Part 2!!!!” tweeted Alicia, who will perform the National Anthem at the Super Bowl on February 3.

Unwrap Alicia’s b-day treat below.