07/06/2012 AT 6:00 AM ET
And they weren’t the only famous faces eating there.
“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
— People magazine (@peoplemag) August 7, 2012