한창 인기를 누리던 1957년 그가 국방부의 징집대상에 오르자 육·해·공군이 저마다 엘비스를 차지하려고 경쟁했다.
해군은 엘비스가 살았던 멤피스 출신 사병들을 모아 아예 '엘비스 프레슬리 중대'를 만들어 주고, 개인 숙소도 주겠다고 제안했다.
육군은 해외 순회공연을 주선하고 언제든 언론 인터뷰와 방송 출연을 허용하겠다고 했다.
하지만 엘비스는 모든 제의를 뿌리쳤다. 그는 '특별 대우'를 원하지 않았다.