Sources exclusively tell E! News the lovebirds stepped out for dinner Sunday night at the Hotel Costes.
They arrived at the hotel around 10:45 p.m. and were later joined by friends.
The couple was quite affectionate. They were "holding hands and acting very sweet," a source said.
The Keeping Up With the Kardashians star rocked a long-sleeved, cleavage-baring white shirt and high-waist jeans, while her rapper beau sported a denim shirt and jeans.
An eyewitness even provided a picture of Kim walking through the restaurant.
The bride-to-be ordered Penne Butter, Salade Artichoke and asparagus, and drank Darjeeling tea with honey.
Kanye had Paillard de poulet bio dore minute curry and chutney, and drank wine Saint Emilion Angelus.
Earlier in the day, the two were spotted grabbing ice cream.
Although reports have been swirling for months that Kim and Kanye will marry in Paris, E! News is now hearing that the duo will say "I Do" in Versailles.
As for their ceremony, the wedding is expected to be "small and intimate," with Kim's sisters as bridesmaids.
Don't miss Keeping Up With the Kardashians Sunday, June 8, at 9 p.m. on E!
—Reporting by Jennifer Cooper