When Alicia Keys appeared on Saturday Night Live last month, she premiered two new songs, including one of which was unheard. That unheard song is “Hallelujah” which the r&b star releases in full today. It’s the latest offering from her upcoming untitled sixth studio album which she’s gearing up to release later this year.

The first single from the upcoming album is “In Common” which she released last month and also performed that same night on SNL. The singer also released the official video for the song a few weeks back.

When the new album arrives eventually, it will be her first release since “Girl on Fire” came out back in 2012.