Desde entonces hasta su muerte veinte años más tarde, Hines grabó interminablemente solo y con contemporáneos como Cat Anderson, Harold Ashby, Barney Bigard, Lawrence Brown, Dave Brubeck (grabaron dúos en 1975), Jaki Byard (duetos en 1972), Benny Carter, Buck Clayton, Cozy Cole, Wallace Davenport, Eddie "Lockjaw" Davis, Vic Dickenson, Roy Eldridge, Duke Ellington (dúos en 1966), Ella Fitzgerald, Panamá Francis, Bud Freeman, Stan Getz, Dizzy Gillespie, Paul Gonsalves, Stéphane Grappelli, Sonny Greer, Lionel Hampton, Coleman Hawkins, Johnny Hodges, Peanuts Hucko, Helen Humes, Budd Johnson, Jonah Jones, Max Kaminsky, Gene Krupa, Ellis Larkins, Shelly Manne, Marian McPartland, Gerry Mulligan, Ray Nance, Oscar Peterson (duetos en 1968), Russell Procope, Pee Wee Russell, Jimmy Rushing, Stuff Smith, Rex Stewart, Maxine Sullivan, Buddy Tate, Jack Teagarden, Clark Terry, Ben Webster, Teddy Wilson (dúos en 1965 y 1970), Jimmy Witherspoon, Jimmy Woode y Lester Young.