Avant même d'enregistrer la première note de leur album-début, Feeling Good, (2006), Randy Crawford et Joe Sample savent qu'ils devront lui donner une suite.Car ils partagent une histoire - une culture musicale commune, riche en gospel, jazz et R&B - et ils leur semblent évident aussi que ce second projet puisera davantage dans les racines blues de cette culture.Il est donc normal que, lorsque Tommy LiPuma, également producteur de Feeling Good, leur suggère le titre classique d'Edith Piaf, "No Regrets", les deux musiciens trouvent que cette idée ne lui ressemble pas... au début, du moins. Mais Joe, au piano, finit par trouver le moyen d'entrer dans la chanson qui permet à Randy de se l'approprier, et à la fin, c'est ce titre qui donne son nom à l'album. Aujourd'hui, Randy dit volontiers que, non, elle ne regrette rien..."No Regrets" est donc le titre du nouvel album de Randy Crawford avec Joe Sample, et l'enregistrement est de nouveau produit par Tommy LiPuma et Joe Sample, avec Steve Gadd (batterie), Christian McBride (basse) et, bien sûr, Joe lui-même au piano acoustique et autres claviers, pour accompagner la voix incomparable de Randy Crawford.