Newhart wanted the title to be The Most Celebrated New Comedian Since Attila the Hun, but Warner Bros. executives created the album's title and Newhart had to settle for his idea as a subtitle.
The album was a 2006 entry into the Library of Congress' National Recording Registry. On release, the album debuted atop the Billboard 200, staying at number one for 14 weeks, and on the chart for two years, selling over 600,000 copies near release. Eventually the album went on to be the 20th best-selling album of all time on the Billboard charts.
The album that Pete Campbell listens to in Mad MenSeason 1, Episode 4, "New Amsterdam".
In the pilot episode of The Marvelous Mrs. Maisel, Joel Maisel performs routines from the album at a cafe, passing them off as his own work. This is anachronistic, as the episode is set in 1958, two years before the album was released.