Sacha Baron Cohen and Isla Fisher – 18 years

While Sacha and Isla might seem like an odd pairing at first glance (which probably has something to do with their insane heigh difference), the two mesh perfectly together–which is probably why they’ve been together for nearly 20 years now. They met at a Sydney, Australia part in 2002 and started dating right away. The couple was engaged by 2004.

After Fisher converted to Judaism, Sacha and Isla tied the knot officially in a small and intimate ceremony. As Isla explained, it was very important to her “to have a beautiful ritual celebrated with my family and friends.” Now, the couple has three children: two daughters and a son.