Returning to Paris for Monday's Watch the Throne Tour encore performance, West, 35, stepped out with Kardashian, 31, on Father's Day. The couple, who are staying at the Four Seasons Hotel George V, enjoyed a late brunch date at chic eatery L'Avenue on Avenue Montaigne before capping off their meal on a sweet note: ice cream cones from Häagen-Dazs.
After making a pit stop at a luxury car dealership, West, sporting a black hoodie, and Kardashian, rocking a curve-hugging green dress and mid-calf boots, emerged in a new ride: a white convertible Lamborghini.
But their hot wheels didn't get them too far. It took the couple, who started dating in April, about an hour to drive less than three miles from Place de la Madeleine to the Eiffel Tower.
"Basically, the car is like a jet airplane," one observer tells PEOPLE, "but they didn't plan on Paris traffic on a Sunday afternoon."
Adds another observer: "It was actually kind of funny. I mean, how often do you see anyone behind the wheel of a Lamborghini looking kind of bored?"
But there was an upside to the traffic – at least for fellow drivers sharing the road.
"There were a lot of people sitting in cars alongside them during their drive," an observer adds. "Every so often, they'd be in traffic and someone in a car next to them would recognize [West] and go, 'Oh, whoa! Kanye! So Cool!' "