Spram uobičajenog pogrešnog uvjerenja, Tony Bennett nije pobjedio u Arthur Godfrey's Talent Scouts. Njegov veliki potez došao je 1949. kada Bob Hope čuo da pjeva u Greenwich Village klubu i pozvao ga da otvori svoj nastup u Paramount Theatreu. Ta izloženost vodila je izravno do ugovora s Columbia Records, pokrećući karijeru koja bi trajala osmog desetljeća.