Alicia Keys Sings "Fallin'" For AOL Sessions in 2011 Hearing Keys sing "Fallin'" really just never gets old. Hearing just her and a piano, though, somehow makes it even more impressive.