Oscar Peterson Trio & Clark Terry, Oscar Peterson Plus One, 1964 on Mercury.
I’m a huge fan of the Trio in the Peterson, Ray Brown, Ed Thigpen configuration but the addition of Clark Terry on this LP is wonderful.
I was less familiar with Terry, but he was in bands with both Count Basie and Duke Ellington, and played with Billie and Ella and many others. He could play ambidextrously, with a flugelhorn in one hand and a trumpet in the other, alternating between them.