A 21-year-old Elvis performed at the New Frontier Hotel in Las Vegas in 1956, and left this superb signature on hotel letterhead - as it says on the page, “Out of this World!” Condition includes folded tape marks on two corners, and some folding through the top of “Presley.” As well, the person who obtained the signature added the King’s name in parenthesis under signature.