FACT ONE: They Got (Almost) Famous in the '70s Both Matthew and Kate broke out in movies set in the '70s. Matthew's first starring role was in Dazed and Confused, set in the summer of 1976. Kate got an Oscar nomination for Almost Famous, which takes place in 1973. Both films feature the Black Sabbath song "Paranoid" on their soundtracks.

FACT TWO: Borrowed Diamonds Aren't Forever This movie is about finding treasure; their last one was about wearing it. For a big scene in their first film together, How to Lose a Guy in 10 Days, the filmmakers borrowed over $14 million worth of jewels from the legendary House of Harry Winston. Kate herself wore nearly $5.5 million in diamond jewelry in just one scene.

FACT THREE: He's Not From a Land Down Under While their new movie is set in the Caribbean, it was actually shot in Australia where Matthew lived for a year after high school. When he came back to attend college, he kept speaking in the Australian accent he picked up there. It wasn't until his parents came for a visit that his classmates knew he was a Texan.

FACT FOUR: Kiefer's Dad Meets Goldie's Girl Joining Kate and Matthew is screen legend Donald Sutherland. Matthew previously worked with Sutherland on A Time to Kill, Matthew's first leading role. Kate and Sutherland hadn't appeared in a film together before this, but he was in the 1991 movie Backdraft with Kate's step-father, Kurt Russell.