Alicia Keys performed “New Day”, “Girl On Fire”, “Brand New Me” and “Looking For Paradise” at the 40 Principales Awards in Madrid, Spain. She was also honored during the ceremony, and even got serenaded by the crowd who sung her “Happy Birthday.”

Alicia gave thanks via twitter:
“Awwww!!!! All These people just sang me happy birthday to help bring in my day!!! Such a beautiful memory to have of Madrid!! Thank u thank u Spain!!”