The nominations were announced on Monday - four days after Keys gave birth to her first child, a son named Egypt.
Usher also got four nominations. Drake was another multiple nominee with three. Double nominees include Monica, Nicki Minaj, Janelle Monae, Erykah Badu and Sade.
A special legend award will be given to Ron Isley and Anita Baker. Terrence Howard and Taraji P. Henson will be the hosts.
Among those scheduled to perform are R. Kelly, Badu, Monae, Freddie Jackson, Cee Lo and more.
The Soul Train Awards will air on BET and Centric on Nov. 28.