The 50-year-old actress - whose six-year marriage to 34-year-old actor Ashton Kutcher ended in November, 2011 - is reportedly flying to Miami with her new 26-year-old boyfriend Vito Schnabel, the art dealer son of star painter Julian, where he is hosting a lavish party this week.
The pair first got together earlier last month at Naomi Campbell's 50th birthday party for her boyfriend Vladimir Doronin in Jodhpur, India, and sources say they couldn't keep their hands off each other.
Since the party, the couple has been "quietly spending time together".
Vito has previously dated 49-year-old model Elle Macpherson and 35-year-old actress Liv Tyler, while Demi has three daughters with first husband Bruce Willis.
Demi announced her marriage to 'Two and a Half Men' star Ashton was over last November although the pair are yet to finalise their divorce.Ashton is now dating actress Mila Kunis while Demi has been working on her health after being admitted to rehab earlier this year, where she was allegedly treated for eating disorder issues, exhaustion and substance abuse.