. The pair know their way around the ship, having previously joined the couple and bevy of stars for a trip last summer in Sardinia