Tenorsaxofonist Dexter Gordon gehörte zur Phalanx der hochkarätigen US-amerikanischen Jazzmusiker, die sich in den 1960er Jahren in Paris niedergelassen hatten. Mit zwei weiteren von ihnen – Pianist Bud Powell und Schlagzeuger Kenny Clarke – sowie dem französischen Bassisten Pierre Michelot nahm er dort 1963 “Our Man In Paris” auf. Neben absoluten Bebop-Klassikern wie Charlie Parkers “Scrapple From The Apple” und Dizzy Gillespies “A Night In Tunisia” interpretierte Gordon auch Pop-Balladen wie “Willow Weep For Me” und “Stairway To The Star”.