Billy Eckstein, Earl "Fatha" Hines