Kim Kardashian and boyfriend Kanye West met a Spice Girl in Paris this week.

After attending fashion designer Stéphan Rolland's haute couture show in Paris, Kim Kardashian met Spice Girl Melanie Brown at local restaurant L'Avenue while Brown was dining with her husband, film producer Stephen Belafonte, according to People.com.

"Kim and Mel quickly greeted each other," a source told PEOPLE exclusively. "Mel took a moment to introduce Stephen to Kanye."

After the introduction on the restaurant's terrace and eating their meal, Kardashian and West went shopping at Celine and Hermes boutiques.

Kim and Kanye went to Paris a day after attending the BET Awards in Los Angeles on Sunday. In addition to attending the Stephane Rolland and Valentino runway shows, Kardashian and West also went to the Louis Vuitton after party to celebrate the opening of the brand's new boutique.

Melanie Brown recently reunited with the other four members of the British pop group Spice Girls in London recently to promote an upcoming musical based on their music. Brown joined Victoria Beckham, Emma Bunton, Melanie Chisholm and Geri Halliwell, 12 years after the group broke up and four years since their Return Of The Spice Girls reunion tour.

The musical, "Viva Forever!" was written by British comedian Jennifer Saunders and produced by "Mamma Mia!" producer Judy Craymer. It will open at the Piccadilly Theatre in London's West End on December 11.

It has been at least 73 days since Kim Kardashian and rapper Kanye West went public with their relationship, according to The Daily News. They have been dating one more day than the duration of the reality star's failed marriage to NBA player Kris Humphries.

The pair first sparked rumors about the couple when West, 35, dropped his track "Way Too Cold" in early April, on which he confessed that he "fell in love with Kim" the same time "she fell in love with (Humphries)."

The pair first stepped out together at the opening of her sister Kourtney Kardashian's boyfriend Scott Disick's new restaurant RYU in New York City on April 23, and then on an ice cream date in SoHo the next day.

For his 35th birthday, Kardashian bought West a $750,000 Lamborghini Aventador LP 700-4. She showed West his gift on video when she went to visit him during one of his music tour stops in Ireland on his birthday so he could see his gift.