Celebrity Double Dates
Credit: Startraksphoto.com; Al Bello/Getty
Victoria and Harper Beckham's Adorable Mother-Daughter…
Vanessa Lachey, Katrina Bowden Hitting Everyday Effect NYC…
Aww! Meet JoAnna Garcia, Nick Swisher's Daughter Emerson… 
Whoa! See Jerry O'Connell Sport a Skimpy Orange Speedo 
SYTYCD's Cat Deeley Hints at Top 20, Talks Secret Wedding,… 
ADVERTISEMENT
Chris Martin, Gwyneth Paltrow, Jay-Z and Beyonce
The unlikely pals have more in common than some might think! "As someone who has walked through museums with you, eaten with you, heard music with you, I know firsthand how creativity in all areas lifts your consciousness," Paltrow told Jay-Z in April 2011.