keys memborong lima grammy untuk kategori artis pendatang baru, song of the year (fallin'), lagu r&b terbaik untuk lagu yang sama, album r&b terbaik (song in a minor), female r&b vocal performance (fallin').