Photo:Heidi Klum/ Instagram

Heidi Klum, Tom Kaulitz, Instagram

Heidi Klum/ Instagram

Heidi KlumandTom Kaulitzput their love out in the open on vacation!

On Monday, theAmerica’s Got Talentjudge, 50, showcased various snaps from her European vacation with Kaulitz, 33, where they were seen wearing coordinating pink swimwear. Klum wore a tiny pink-and-white striped two-piece bikini. She paired the summer-ready look with a tan-colored baseball cap and a bright pink cover-up blouse.

Heidi Klum, Tom Kaulitz, Instagram

Klum wore a pastel cover-up with floral accents on top of a string bikini as her second travel outfit. Kaulitz wore a sleeveless T-shirt, brown and white patterned swim trunks, and a brown baseball cap paired with slide sandals.

Most recently, the pairspent time in Parisamid Fashion Week, and theMaking the Cutco-host shared a series of Instagram photos that included snaps of them dining in a café and clinking their wine glasses together in a car. “Je t’aime 🇫🇷 ❤️😘” she wrote.

Heidi Klum, Tom Kaulitz, Instagram

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Klum and Kaulitz celebrated theirfourth wedding anniversary in February. In August 2019,a source told PEOPLEtheir relationship got off to a great start because Kaulitz understood her priorities as a mom.Klum shares three children with ex-husband Seal, Henry, 17, Johan, 16, and Lou, 13. She is also mom to Leni, 19, whom Seal officially adopted in 2009.

“Heidi’s relationship with Tom was easy from the start because he was accepting of the priorities in her life,” a source close to Klum told PEOPLE in 2019. “She made it clear that her first priority is being a mom.”

The source later added that Kaulitz “made a huge effort to get to know” Klum’s children.

source: people.com