Nell'agosto del '61 Waldron partecipa all'incisione di Percussion Bitter Sweet di Max Roach, ed è ancora in studio con il batterista nel '62. Ma una sera del '63, mentre sta iniziando un set, improvvisamente Waldron non ricorda più come si fa a suonare: è l'effetto di una overdose di eroina, che quasi lo uccide. Quando esce dal coma Waldron non ricorda più chi è. Piano piano gli torna la memoria, ma deve rimettersi a imparare a suonare, anche riascoltando i propri dischi. Nel '64 c'è un'unica seduta di incisione. Per liberarsi dalla droga Waldron sceglie di trasferirsi in Europa: prima Parigi, poi Bologna, ed è con un album in solo registrato nel '66 a Bologna, All Alone, che effettivamente riprende la sua carriera discografica. Waldron si trasferisce poi ad Amburgo, quindi a Monaco di Baviera: nel '69 un suo disco, Free at Last, inaugura il catalogo di una nuova etichetta appunto di Monaco destinata a grande fortuna, la Ecm.