En enero del año 2000, Kelly ganó el premio American Music Awards en la gategoría de Artista de R&B/Soul Favorito, y en febrero fue nominado a varios Premios Grammy, incluyendo Mejor Álbum R&B y Mejor Interpretación Masculina de R&B por la canción "When a Woman's Fed Up" y Mejor Interpretación de Rap por Dúo o Grupo ("Satisfy You") con P.