 It was Presley's first album of new material since "Elvis' Christmas Album" was issued in 1957.In 1957, as Presley's fame was soaring, he received a draft notice from the Memphis Draft Board, but was given a deferment so he could finish his latest film production, "King Creole".During Presley's two-year military service in Germany, RCA Victor and Paramount Pictures progressively released material he had completed prior to enlistment.