Anticipándose a Frank Sinatra, fue el primer cantante de música popular que colaboró con Count Basie y su orquesta; publicaron juntos dos álbumes y su canción más recordada fue el clásico ""Chicago"", que también grabaría Sinatra.