Less than a week after Alicia Keys unveiled her new single "In Common," the singer appeared on the Brie Larson-hosted episode of Saturday Night Live for the live debut of that Latin-infused track. For Keys' second musical guest spot, she premiered her soulful, gospel-influenced "Hallelujah," an original composition and not the oft-covered Leonard Cohen classic, for the first time on television.