Eric Bana

Rebecca Gleeson was a publicist for an Australian TV network (and daughter to the country’s chief justice) when she first started dating “Star Trek” and “Munich” star Eric Bana.

The two met in 1995 and married just two years later. Bana proposed while on a trip he won for being crowned “Bachelor of the Year” in Cleo Magazine.

Appropriate?

For 15 years, the couple (who have two kids) has made each other laugh all day. “And I don’t mean chuckle – I can make her really laugh,” Bana says.