Anfang Oktober startete Rudy und seine Kollegin Gaby Albrecht dann mit Radio Melodie und vielen Fans zu einer Kreuzfahrt durchs Mittelmeer auf. Auch hier gewann er wieder die Sympathien der Fans und fand viele neue Fans und Freunde.