Tras firmar un nuevo contrato con Reprise Records, formó una banda de "blues" bajo el nombre de The Bluenotes y salió de gira.