Demi Moore dating actor Martin Henderson - report

Although Demi Moore is supposedly devastated that her ex Ashton Kutcher has moved on with Mila Kunis, it appears the actress has moved on herself -- with sexy Kiwi actor Martin Henderson.

The pair were spotted on vacation in New Preston, Conn. last weekend (July 19). According to Life & Style, the 49-year-old actress got cozy with her new beau while in line for lunch at Nine Main Bakery and Deli. "She was in line and a Colbie Caillat song came on -- she started singing along and dancing in a playful, flirty way," a witness tells the magazine.

PHOTOS: Celebrity breakups

Apparently Moore and Henderson "were very comfortable with each other" on their trip, doing normal things like grocery shopping, having lobster dinner at a friend's house, barbequing and hiking at Steep Rock Preserve.

Kutcher and Kunis appeared to be the last thing on her mind, reports a witness. "She looked great -- chatty, healthy and happy."

Henderson, 37, was born in Auckland, New Zealand and rose to fame on Australian soaps before moving Stateside. Most recently, he starred in Shonda Rhimes' short-lived series "Off the Map." He was close pals with Heath Ledger.