Caught in the Act

Kim Kardashian & Kanye West Meet a Spice Girl in Paris

07/06/2012 at 06:00 AM EDT

Fresh from Stéphane Rolland's haute couture show in Paris, Kanye West and Kim Kardashian made their way into popular local eatery L'Avenue earlier this week.

And they weren't the only famous faces eating there.

Spice Girl Melanie Brown and hubby Stephen Belafonte were halfway through their meal on the restaurant's terrace when they spotted the new couple walk in.

"Kim and Mel quickly greeted each other," an onlooker tells PEOPLE. "Mel took a moment to introduce Stephen to Kanye."



According to the source, after their meal Kardashian and West headed over to shop at Celine and Hermes, which were nearby.
– Peter Mikelbank

Spot a celebrity? Tweet us your sighting @peoplemag with #CITA and it could appear on PEOPLE.com!

— People magazine (@peoplemag) August 7, 2012

NEXT: Sean Penn Parties with Cindy Crawford & Friends Way Past Midnight