Arnold Schwarzenegger's new relationship with Heather Milligan is heating up.

The 66-year-old actor, who split from Maria Shriver in 2011 after 25 years of marriage, took the 38-year-old physical therapist out for a romantic dinner at Fig in the Fairmont Hotel in Santa Monica, California, and was photographed giving her a passionate farewell kiss afterwards.

A source told gossip website TMZ.com that the duo arrived and left separately.

The couple were first linked in February and Arnold is said to be completely smitten with Heather, despite recent reports suggesting he was eager to reunite with Maria.

The 'Expendables 2' star's marriage to his NBC news reporter wife collapsed after it was revealed two years ago that he had fathered a secret love child, Joseph, now aged 15, with his housekeeper Mildred Baena, but the actor recently claimed he and Maria are on good terms.

He said: ''Under the circumstances, living in divorce, I have a wonderful relationship with my wife. There are no fights, we talk all the time on the phone and we raise the kids together.

''We are responsible parents and we know the only way it works is if both of us work together and that is working really well.''