Heidi Klum & Boyfriend Vito Schnabel Enjoy Romantic Stroll in Paris

Heidi Klum and her boyfriend Vito Schnabel hold hands while doing some sightseeing of the Marais area on Wednesday (October 22) in Paris, France.

Later in the week, the 41-year-old former supermodel and her 28-year-old beau were spotted walking hand in hand while checking out the FIAC International Contemporary Art Fair at the Grand Palais, which is one of the major events for the international contemporary art lovers.

PHOTOS: Check out the latest pics of Heidi Klum

We are just about one week away from Halloween, so everyone is wondering what kind of costume Heidi will wear at her annual Halloween party!

15+ pictures inside of Heidi Klum and Vito Schnabel spending time together in Paris…