Demi Moore has a new toyboy.

The 49-year-old actress - who split from husband Ashton Kutcher last year amid allegations he was cheating on her with several women - is dating New Zealand born actor Martin Henderson, 37.

The pair are on a romantic getaway in Connecticut and witnesses who saw the pair getting lunch in a deli last week noted how ''flirty'' they were with each other.

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.''

Three days before that outing they joined pals for an outdoor party where a guest revealed they ''just kept chatting and laughing''.

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

Martin shot to fame in Australia opposite Heath Ledger in TV show 'Sweat' and has gone on to appear in Britney Spears' 'Toxic' Video and the movie 'Bride and Prejudice'.