Tom Cruise and Katie Holmes

For the first few years of their marriage, Katie and Tom dominated Hollywood A-list circles and became best friends with other celeb couples like Jennifer Lopez and Marc Anthony (who have also since separated) and David and Victoria Beckham. Katie and Victoria even became best friends for a few years.