Aunque en adelante su popularidad disminuyó, Jordan no dejó de tocar, tanto formando una "big band" propia como cambiando sucesivamente de discográfica (Aladdín, Mercury, RCA) en un intento de recuperar su sitio en el mundo de la música.