Frank Sinatra
1960년 3월 2일 엘비스는 미국으로 귀국한다. 3월 5일 병장 계급으로 명예 제대한다. 한편 엘비스가 독일에 있는 동안 매니저 톰 파커 대령이 프레슬리의 영화 사운드트랙 계약의무를 이행하고자 RCA 빅터와 새로운 조건을 교섭했다. 또한 프로듀서 월리스와 나눠갖는 프레슬리의 급여 및 이윤을 증가하는 데 합의하고 《프랭크 시나트라 쇼》의 출연 계약도 성립했다. 그러는 동안 빈스톡은 퍼블릭 도메인이 돼 버린 〈O Sole Mio〉의 인세를 확실히 받아내기 위해 새로운 가사를 붙일 것을 청탁했다.