El 8 de enero, Elvis es entrevistado sin cámaras a través del teléfono transatlántico por Dick Clark en "American Bandstand" en la ABC-TV. El show sirve para conmemorar el 24 cumpleaños de la estrella. Más tarde, en enero, la familia se muda de un hotel a una casa alquilada. Además, Elvis posa con la actriz Vera Tschechowa para el “March Of Dimes”. Mientras el Coronel Parker sigue manteniendo carrera de Elvis con promociones y lanzamientos de discos.
En marzo de 1959, en un permiso de tres días, Elvis viaja a Múnich donde visita la actriz Vera Tschechow y el Moulin Rouge. Unos meses después, en junio, Elvis visita París y Múnich.