Alicia Keys’ first hit single was the soul track Fallin’ off of her 2001 debut album, Songs in A Minor.