Demi Moore has a potential new boyfriend.

The 49-year-old actress - who split from 'Two and a Half Men' star Ashton Kutcher last year - was spotted on a romantic break with 37-year-old New Zealand-born actor Martin Henderson in Connecticut.

Onlookers saw the pair enjoy lunch at a deli last week and one eyewitness said they were looking ''flirty'' with one another.

A source told Life&Style magazine: ''She was in line and a Colbie Caillat song came on - she started singing along and dancing in a playful, flirty way.

''After lunch, the two went grocery shopping together, then drove back to the house where they stayed on their vacation.

''They were very comfortable with each other.''

Demi and Martin - who starred opposite the late Heath Ledger in TV show 'Sweat' - were also spotted chatting with friends at an outdoor party.

Another onlooker said: ''She looked great - chatty, healthy and happy.''