Heidi Klum and her new boyfriend Vito Schnabel were spotted strolling around Paris on Monday.

The 40-year-old model and "Project Runway" host documented her trip on Instagram, sharing pictures of the Eiffel Tower, the Pont des Arts, the Mona Lisa and a plate of delicious looking escargots.

Schnabel, 27, is the second person Klum dates since splitting form Seal, her husband of seven years, in 2012.

Before moving on to the New York based art dealer, she went out with her bodyguard Martin Kirsten for a year and a half.

The pair split in late January.