Kaunt Bejzi je sarađivao je sa najvećim imenima iz sveta muzike i numeru “You've Changed” snimio je zajedno sa Elom Ficdžerald. O njihovom prijateljstvu i saradnju najbolje svedoči i zajednički album iz 1963. godine “Ella and Basie!”.