Elvis Presley at RCA studio rehearsal for a Elvis On Tour in March song, Heartbreak Hotel 4 K

How old was Elvis when signed with RCA 20 After three major labels made offers of up to 25, 000, Parker and Phillips struck a deal with RCA Victor on November 21 to acquire Presley s Sun contract for an unprecedented 40, 000. Presley, now aged 20, was legally still a minor, so his father signed the contract. What was Elvis last hit Way Down is a song recorded by Elvis Presley. Recorded in October 1976, it was his last single released before his death on August 16, 1977. The song was written by Layng Martine Jr