Billy Eckstine, Earl Hines & His Orchestra