Dexter Gordon signe en 1963 'Our Man In Paris', un chef-d'œuvre intemporel, souvent considéré comme le dernier grand album bebop. Après ses sublimes 'GO!' et 'A Swingin’ Affair', le grand saxophoniste s’exile en Europe pour 14 ans.
Aux côtés des légendaires Bud Powell (piano), Kenny Clarke (batterie) et Pierre Michelot (contrebasse), il enregistre à Paris un florilège de standards et piliers du bebop, notamment "Scrapple from the Apple", "A Night In Tunisia", "Willow Weep for Me" et "Stairway to the Stars".