Bennett, 79, has a dozen Grammys on his shelf and recently received his 15th nomination for his latest album, "The Art Of Romance." He was recently feted at "The Kennedy Center Honors," which will air on CBS Tuesday night.
Bennett introduced what would become his signature song, "I Left My Heart in San Francisco," in 1962.
When asked by CBS's "The Early Show" co-anchor Julie Chen if he gets tired of singing the tune, Bennett replied: "This sounds terribly rude, but do you get tired of making love?"
In addition to singing, Bennett is also an accomplished artist.
"This year has been really fabulous," he said. "The Smithsonian has accepted one of my paintings in there, which is -- I've never dreamt of that in my life. I just love to paint. And I paint more than I sing, believe it or not."