The latest Elvis Presley single may only have debuted at No. 69 on the U.K. Singles chart, but "America the Beautiful" gives Elvis Presley his 113th hit (a tally second only to Cliff Richard's 124), and the record for the longest span of new hits. Presley first reached the chart the week of May 11, 1956, with "Heartbreak Hotel." With "America the Beautiful" charting for the first time, his span of hits expands to 45 years and six months. The previous title-holder was Frank Sinatra, who had a span of 44 years, 6 months, and 3 weeks, between his chart debut in July 1954 with "Young at Heart" and his last chart hit, "They All Laughed" in January 1999.
Allowing re-issues into the equation, Presley`s new span is beaten by two others: Bing Crosby had a span of 46 years and 1 month between his "Isle of Innesfree" on the very first U.S./U.K. Singles chart dated November 14, 1952, and the re-issued "White Christmas" in December 1998. Dean Martin's span of 45 years and 11 months starts from the debut of "Kiss" in September 1953, and ends with the re-entry of "Sway" in August 1999.