Kim Kardashian & Kanye West Meet a Spice Girl in Paris
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
On Newsstands Now
From Our Partners
Check in like a superstar!
Al Fresco Fun
Enjoy the outdoors at these star-loved spots