Hoewel hij eind jaren veertig voor het eerst opnamen maakte, markeerde Dexter Gordons Blue Note-debuut Doin' Allright, opgenomen en uitgebracht in 1961, een wedergeboorte. Na een decennium waarin drugsverslaving en juridische problemen zijn productie beperkten. Maar zijn Blue Note-jaren brachten hem weer aan de top met een reeks essentiële albums die klassiekers zijn voor de jazzcanon. ‘Doin' Allright’ bestond uit een topkwintet met trompettist Freddie Hubbard, pianist Horace Parlan, bassist George Tucker en drummer Al Harewood. Een set die bluesachtige hardbop-originelen als 'Society Red' maakte en Gordons verbluffende balladry op het lied 'You' benadrukte.