Inside Heidi Klum and Vito Schnabel's International Romance

— -- intro: International jet setters Heidi Klum and her new man Vito Schnabel popped up at London's Chiltern Firehouse restaurant on Sunday.

This isn't the first and probably won't be the last trip for the supermodel and her art dealer beau.

Klum, 41, and Schnabel, 27, have been all over the world it seems as they enjoy the new romance, which began earlier this year after her split from ex-boyfriend and bodyguard Martin Kirsten.

Read: 5 Things to Know About Heidi Klum's New Man Vito Schnabel

Related: Inside Heidi Klum and Vito Schnabel's Mexican Beach Vacation

Here's a quick rundown of the exotic and historic places around the globe the couple has been seen enjoying. Try not to get jealous of these two!

quicklist: 1

title: Paris, Francetext: Pics of Klum and Schnabel holding hands in the City of Light surfaced in March. Klum checked out the Mona Lisa and even had some escargot. She also posted a picture captioned "Paris" from under the Eiffel Tower.

media:

quicklist: 2title: Mexicotext: While in Mexico back in April, Schnabel and Klum packed on the PDA. The couple sunbathed on the beautiful beaches and played in the clear, blue ocean. "ocean.... sand... sun..... happiness," she posted on Instagram, along with "beautiful day."

media:

quicklist: 3title: Cannes, Francetext: In May, the couple attended the Puerto Azul Experience Night in Cannes, France. As always, Klum looked stunning in a white gown and Schnabel was no slouch either in a suit and tie.

quicklist: 4title: London, Englandtext: Over the weekend, the couple hit up London's Chiltern Firehouse, Klum looking fashionable in a leather jacket, while Schnabel was dressed down in khakis and a t-shirt. Chiltern Firehouse is one of Andre Balazs' creations -- a 19th century fire brigade building rebuilt into a gorgeous restaurant.

media: