Mit der Abfertigung der ersten beiden Kreuzfahrtschiffe „Mein Schiff 3“ von TUI Cruises und „Amera“ von Phoenix Reisen hat die neue Betreibergesellschaft Bremerhaven Cruise Port an der Columbuskaje offiziell den Betrieb aufgenommen.
Der 1. Oktober 1958 verbindet die Stadtgeschichte Bremerhavens mit der Lebensgeschichte einer Musiklegende. Als „gewöhnlicher“ Soldat betrat der „King“ damals die Columbuskaje. Gefeiert wird dieser Augenblick noch heute.