Heidi Klum & Boyfriend Vito Schnabel Spotted Out in Paris

Heidi Klum and her new boyfriend Vito Schnabel leave the Alex Katz Exhibit after taking a tour on Monday (March 17) in Paris, France.

The 40-year-old model and the 27-year-old art dealer were also seen doing some shopping around town later in the day.

PHOTOS: Check out the latest pics of Heidi Klum

“Enjoy your life and live in the moment …..Paris,” Heidi posted on her Twitter account the day before. Looks like she is really enjoying her trip!

Heidi will soon get back on the road to tape more auditions for the new season of America’s Got Talent.