Billy Eckstine, Earl Hines and His Orchestra