The pair apparently clicked at the spectacular 50th birthday party Naomi Campbell threw for her boyfriend Vladimir Doronin in India earlier this month. A source told the New York Post the couple were getting cosy on the dance floor. Since then, the new couple have been "quietly spending time together", according to the paper.
Vito, the son of artist Julian Schnabel, is no stranger to dating A-List ladies who are older than him. He was romantically linked to 49-year-old Elle Macpherson. In 2010, he also dated actress Liv Tyler, who is nine years older. Vito's 60-year-old father is also proof that age doesn't matter when it comes to affairs of the heart, having just announced his engagement to 30-year-old former model May Andersen.
The new romance is great news for Demi (pictured below on the night she met her new beau), who was said to be hard hit by the end of her marriage to Ashton Kutcher. The actress split with the Two And A Half Men star after six years of marriage last November amidst reports he had been unfaithful.
"As a woman, a mother and a wife, there are certain values and vows that I hold sacred, and it is in this spirit that I have chosen to move forward with my life," she said at the time announcing the split with "great sadness and a heavy heart".
She has also had to cope with seeing her ex move on, starting up a new romance with his old friend Mila Kunis. Ashton has known Mila, his co-star from That 70's Show, for 14 years. The couple have been increasingly taking their relationship public after going on holiday to Indonesia together in August.
There were even rumours that Mila, 29, could be pregnant when she stepped out looking curvier than usual. But her rep quickly put paid to the reports, issuing a statement saying: "She is not expecting".
Demi and Ashton married in September 2005 and appeared to have one of the most blissfully happy unions in Hollywood, despite a 15-year age gap. But cracks started to show when they spent their sixth wedding anniversary apart, and ardent Twitter user Ashton didn't tweet anything about the landmark day. Instead, he spent the weekend partying in San Diego, where it was alleged he enjoyed a tryst with a 23-year-old woman.
The pair were pictured on a Kaballah camping trip where they were apparently battling to save their union, but it was not meant to be. This is the third divorce for Demi, who was previously married to Hollywood hard man Bruce Willis for 13 years. Her surname comes a short-lived union with musician Freddy Moore in the Eighties.
She and Bruce had three daughters together – Rumer, Scout and Tallulah Belle – before divorcing in 2000.