Alicia Keys was this weekend's musical guest on Saturday Night Live and she performed the songs Hallelujah and her brand new single In Common, which is out now!