“Jamie was incredibly romantic,” said an insider. “He arranged a private fireworks display to mark Katie’s birthday with a bang. They swam among living coral reefs and old shipwrecks, and spotted sharks and turtles!” Paris, however, comes with its own very romantic atmosphere, even if Jamie's time filming "Robin Hood" there had him risk running
into his ex's famous husband!