Elvis Presley was just 21 when he made his debut on The Ed Sullivan Show on September 9, 1956. The appearance catapulted him to superstardom and earned him a payday that outshone most performers of ...