When she debuted in 2001, the then-20-year-old New Yorker Alicia Keys had a soulfulness well beyond her years, an authoritative piano style that recalled gospel churches in Harlem as much as it did Tchaikovsky and Chopin, an earthy, street-accented, dark-chocolate contralto and an unusually acute emotional understanding of what gave old-school soul records (by Marvin, Stevie and Reverend Al) their magic.