Celebrity Double Dates
Credit: Lester Cohen/WireImage; Alexandra Wyman/Getty
- Khloe Kardashian, Lamar Odom, Eva Longoria and Eduardo Cruz
- Ali Fedotowsky, Roberto Martinez, Kiptyn Locke and Tenley Molzahn
7 of 10
Joel Madden, Nicole Richie, Matthew Rutler and Christina Aguilera
When Aguilera first began dating Rutler, she introduced them to close pals Richie and Madden at West Hollywood's Soho House in November 2010.