Program pertama, An Evening with Fred Astaire warsa 1958, menangin sia Emmy Awards, ngeranjing "Best Single Performance by an Actor" lan "Most Outstanding Single Program of the Year."