Con Rufus logró cuatro sencillos de oro, cuatro discos de oro y dos discos de platino. En el transcurso de su carrera en solitario, Khan logró tres sencillos de oro, tres álbumes de oro y un álbum de platino con I Feel for You. Ha trabajado con Ry Cooder, Robert Palmer, Ray Charles, Quincy Jones, Guru, Chicago, De la Soul, Mary J. Blige, entre otros. En diciembre de 2016, fue nombrada la 65.a artista de baile más exitosa de todos los tiempos por la revista Billboard. Ella ocupó el puesto 17 en la lista VH1 original de las 100 mujeres más grandes del rock & roll. Fue nominada dos veces para la inducción al Salón de la Fama del Rock and Roll; 2011 por primera vez como miembro de Rufus.