En noviembre de 1957, Elvis sube al USS Matsonia con destino a Honolulu. El Col.Tom Parker ha cerrado tres actuaciones que se llevarán a cabo entre los días 10/11 de noviembre. Elvis realiza sus tres primeras apariciones en una isla que quedaría muy arraigada para el resto de su vida personal y artística. Esta visita que servía para que los fans hawaiianos vieran a su ídolo, también servía para que el Col.Parker pudiera ver a viejos amigos, ya que el había realizado en servicio militar en estas islas. Las tres actuaciones, que son todo un éxito, representarán sus últimas actuaciones en vivo previas a su entrada en el ejército.
Con la llegada de diciembre, la actividad de Elvis se reduce, para que el artista pueda pasar más tiempo con su família y disfrutar de uno de los momentos más especiales del año, la Navidad. Es un doble motivo de felicidad, ya que está rodeado de los suyos, y a la vez lo puede hacer por primera vez en su nueva mansión en Memphis, Graceland. Es también en estas fechas, cuando recibe la notificación de que el próximo año deberá cumplir con su país e incorporarse a filas para realizar el servicio militar. La incorporación a filas, presumiblemente se realizará en marzo, ya que para principios de 1958, Elvis tiene un compromiso cinematográfico con la Paramount Pictures.