Production was delayed when an infestation of deadly box jellyfish kept Matthew McConaughey and Kate Hudson out of the water.

"Moe Fitch" is based on treasure hunter Mel Fisher, whose Key West maritime museum houses gold and silver artifacts from Spanish treasure ships.

Kevin Hart had never seen the word "facade" in print. He said the line, "Don't you think that this is a fakade?" three times before the director Andy Tennant corrected him. When asked what he thought he was saying, Kevin said he didn't know, but he knew he sold the line.

The Precious Gem is a 135' Sovereign yacht built in New Zealand and designed by Jack Sarin. Its real name is the Kerri Lee. It charters for $70,000 per week, and can accommodate up to 12 guests.

The comic book that the burning piece of paper lands on is Invincible, a comic series written by Robert Kirkman, creator of The Walking Dead.

Kate Hudson rented a house on Robina Waters, Gold Coast, Queensland during filming.

The scene where Tess slaps Finn after they walk out of the court house was filmed in front of the Vice-Chancellor's Building at the Queensland University of Technology, which is above the city's botanical gardens.

Matthew McConaughey and Kate Hudson worked together in How to Lose a Guy in 10 Days (2003).

Kenneth Lonergan did an uncredited rewrite on this script.

The box jellyfish is only located on the northern coast of Australia. So the infestation of them could have only been there where they were actually filming. And the mountain range back ground doesn't exist in the Caribbean. So in fact it was filmed in Australia.

Tom Cruise was originally considering starring in this project but chose Lions for Lambs (2007) instead.

Kevin Hart plays a gangster named Bigg Bunny in this film. He later voiced a cartoon bunny in The Secret Life of Pets (2016).