Heidi Klum has a new boyfriend, and she's not ashamed to share their vacay photos online!

The 41-year-old supermodel has just recently posted on Instagram several photos of her and Vito during their vacation.

According to Hello! magazine, "Heidi, 41, posted a snap of herself and her beau on holiday on her Instagram account with a series of emoticons, showing fans she's clearly head over heels."

"The photograph shows the German model and the New York art dealer soaking up the sunshine, both wearing sunglasses and Vito wearing a cap while Heidi has on fedora hat and black bikini.
While the pair are enjoying their sun-drenched adventure, it seems they have also been doing some celebrating, as Vito turned 28 on Sunday."

Heidi Klum and boyfriend Vito first made a public appearance together back in March at the Vanity Fair Oscars after party. The pair was seen and even photographed sharing a smooch in public.

The "Project Runway" host has just recently split from bodyguard Martin Kristen. Heidi was married to singer Seal for seven years before they officially divorced in 2012.

Meanwhile, Vito also had his fair share of high profile relationships. He used to be Demi Moore's boyfriend after Demi split from ex-husband Ashton Kutcher. He was also linked to Elle Macpherson and Liv Tyler.

He also hails from a prominent family. According to Bustle, "Schnabel's widely known for his interest in displays of an artistic nature. He works as an art curator in New York and his father is the renowned artist and film director Julian Schnabel, famous for directing films Before the Night Falls and The Diving Bell and the Butterfly."

Heidi and boyfriend Vito share a 13 years age gap.

What do you think of Heidi Klum's new boyfriend? Does it matter that he used to be Demi Moore's boyfriend? Sound off below!