Joining them on the cruise were their kids, Seraphina, Violet, Max and Emme. The couple has not been shy about expressing their affection for one another while honeymooning. The two were snapped hugging and kissing each other near the Elysée Palace earlier this week.