1959 lämnade han Amerika, uttryckligen på grund av USA:s rasistiska politik, och turnerade i Europa tillsammans med Quincy Jones vilket ledde till att han bosatte sig i Skandinavien. Först i Sverige och sedermera i Danmark där han gifte sig med en danska. Han arbetade vid Danmarks Tekniske Universitet och skrev partitur för TV, film och teater. 1961 anslöt han sig till The Kenny Clarke-Francy Boland Big Band och förblev där en förgrundsgestalt under bandets 12 år. I Eurovision Song Contest 1966 spelade han tvärflöjt i låten "Nygammal vals" framförd av Lill Lindfors och Svante Thuresson.