Couples who vacation together, stay together! Just look at Heidi Klum and her boyfriend, Vito Schnabel — the lovebirds are taking full advantage of the beautiful summer weather by traveling throughout Europe. In a recent interview with Closer Weekly, the 44-year-old supermodel dished about their wonderful relationship.

MORE: Heidi Klum’s Daughter Leni Is All Grown up and the Spitting Image of Her Mom — See the New Photo!

“It’s not about age,” she said of her much-younger, 31-year-old beau. “We have an amazing connection, we have fun together, and we love each other. It doesn’t matter what people say — as long as you know when you close your door in your own home [that] you have an amazing time together.”

heidi klum vito schnabel getty images

(Photo Credit: Getty Images)

The super cute couple treated themselves to a romantic getaway along the French Riviera and even stopped to explore Venice, Italy. Heidi admitted that’s she’s a romantic and enjoys being in relationships. “I love being in love,” she added. “Like when you have butterflies in your stomach and when you feel great.”

MORE: Heidi Klum Reveals She Wants to be Topless on the Beach When She’s 60

We’re so happy the German beauty was able to find love again after recently divorcing her second ex-husband, Seal. Despite, their split the exes seem to be on good terms with each other. The musician even made an appearance on Heidi’s show, America’s Got Talent earlier this week. The stars share four beautiful children together — including a daughter from Heidi’s previous relationship that Seal adopted — and are a great example of Hollywood celebs who successfully co-parent.

And since the exes have remained friendly, we’re sure Seal is super supportive of Heidi’s new relationship. There’s no denying that he wants his ex-wife to be happy, and judging from the way she talks about Vito, she definitely is! She gushed, “I enjoy life and celebrating love and being happy.”