The legendary Alicia Keys has made quite an impact with the release of her latest single “In Common”, and she made an appearance on Saturday Night Live last night to perform it for the first time since its release just a few days ago. During her appearance, she also performed a brand new song called “Hallelujah.”

Both of these songs are presumably included on her upcoming sixth studio album which is set to release over the Summer. This will be her first release since “Girl on Fire” nearly four years ago in 2012.

Additionally, next month Alicia will celebrate the 15 year anniversary of her debut album “Songs in A Minor”.