Demi, who recently celebrated her 50th birthday in Dubai and India, seemed to be getting on like a house on fire with Lenny at the bash, sitting down and chatting away with him while still having a boogie to the music.
The actress, who showed off her endless legs in a grey jumpsuit and towering heels, played up for photographers, pulling her hair across her face and posing for the cameras. She was also snapped with George Clooney's statuesque girlfriend Stacy, who was on chic form in a patterned satin dress. And she was pictured catching up with Rupert Murdoch's pretty wife Wendi.
One photo snappers didn't manage to capture was a shot of the GI Jane star with her new beau, Vito Schnabel, who was at the party. The pair were careful not to be pictured together, but onlookers said they cosied up together away from the glare of the cameras.
Demi is said to have clicked with the 26-year-old art dealer at the spectacular 50th birthday party Naomi Campbell threw for her boyfriend Vladimir Doronin in India last 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.
Demi seems in a much better place recently, after inicially being 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.