Gwyneth Paltrow & Beyonce: Double Date!

After performing at the 2009 BET Awards separately, Beyonce and Jay-Z step out on a double date with good pals Gwyneth Paltrow and Chris Martin at Madeo Restaurant in Beverly Hills on Sunday (June 28).

An onlooker tells People that both couples were “definitely having a good time and laughing.” At one point, the group switched seats so the ladies could sit next to each other in the booth while the guys sat on the outside. Cute!

FYI: Chris and GP‘s 3-year-old son Moses calls Jay-Z, Uncle Jay.