Han ble oppdaget da han som fjortenåring sang med Count Basie og vant en talentkonkurranse sponset av Johnny Otis.