Celebrity Double Dates
Credit: Lester Cohen/WireImage; Alexandra Wyman/Getty
Write a Fashion Police Caption for Mya
Minka Kelly Back to Brunette One Month After
Melanie Laurent Pregnant, Debuts Baby Bump: P
Whoa! See How Many Vitamins Katy Perry Takes 
Morgan Freeman Falls Asleep During Live Inter 
ADVERTISEMENT
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.