Am 22. September 1958 legte die U.S.S. Randall in New York an und bereitete sich auf eine Reise nach Deutschland vor. Unter den Soldaten der US-Armee, die die Reise antraten, war Elvis Presley, der berühmteste Soldat seiner Generation.
Zu seiner Verabschiedung gehörte eine Pressekonferenz mit Wochenschau- und Fernsehteams der Printmedien, die seine Abreise nach Deutschland dokumentierten, wo er die restlichen 18 Monate seiner zweijährigen Dienstzeit in der Armee verbringen sollte. Elvis‘ Seesack war bereits an Bord, also benutzte er einen geliehenen, als sie seinen Gang über die Gangway des Schiffes für ein Medienfoto inszenierten. Er hatte auch ein Geschenk von einem seiner Kameraden dabei, ein Buch mit dem Titel „Gedichte, die das Herz berühren“. Der Gang wurde immer wieder inszeniert, damit alle Medien ihre Bilder machen konnten. Die Armeeband spielte Lieder von Elvis.
Als er an Bord war, wurde er erneut in der Schiffsbibliothek interviewt. Er nahm eine Weihnachtsbotschaft für seine Fans auf, die zusammen mit einer Aufnahme der Pressekonferenz auf einem Album mit dem Titel „Elvis Sails“ veröffentlicht wurde. Viel zu schnell verließ das Schiff den Hafen und nahm Kurs auf Deutschland.
Auf dem Schiff begann Elvis eine lebenslange Freundschaft mit seinem Kameraden Charlie Hodge. Ihre Wege hatten sich einige Jahre zuvor kurz gekreuzt, dann wieder, als sie beide als Soldaten in Texas stationiert waren, und dann wieder auf dem Zug nach New York, um an Bord der U.S.S. Randall zu gehen. Elvis und Charlie, der auch Entertainer war, hatten gemeinsame Bekanntschaften und Interessen. Die beiden wurden mit der Leitung einer Talentshow beauftragt, die während der Reise auf dem Schiff stattfand. Sie ließen sich Künstler vorsprechen und planten die Produktion. Charlie war der Moderator der Show und Elvis, der eine Nebenrolle statt einer Hauptrolle wählte, spielte Klavier in der Band.
Am 1. Oktober 1958 legte die U.S.S. Randall in Bremerhaven in Deutschland an. An Land warteten eine große Abordnung europäischer Presse und etwa 1.500 Fans. Elvis und seine Kameraden wurden von einem ähnlichen Bild begrüßt wie in New York. Elvis‘ Bataillon reiste mit dem Zug nach Friedberg, wo er der Ray Barracks Kaserne zugewiesen wurde. Elvis wurde noch mehrere Tage lang von der Presse bombardiert, die jeden seiner Schritte verfolgte, bis sie auf die Reise geschickt wurden und das normale Armeeleben wieder aufgenommen werden konnte.
Elvis diente im Aufklärungszug, Kompanie C des 32. Panzerbataillons der Dritten Panzerdivision, bis er im März 1960 in die USA zurückkehrte und aus dem aktiven Dienst entlassen wurde.
English original version
Spoiler: Zeigen