The 66-year-old was photographed kissing Milligan Sep 20 after a romantic dinner at Fig Restaurant in Fairmont Hotel, Santa Monica, reports tmz.com.
They arrived separately, but before leaving the actor slipped into Milligan's car to give her a goodbye kiss as she got into her car.
"The Terminator" was married to Maria Shriver, but they filed for divorce in 2011 to end their 25-year marriage.
Photos: Raveena Tandon, Sohail Khan at Marathi film 'Bhay' music launch
SRK-Gauri anniversary: B-Town stars and their non-filmi better halves
Birthday special: Popular mothers and daughters in Bollywood
Spotted: 'Kaabil' star Hrithik Roshan with dad Rakesh Roshan
'Rock On 2' trailer launch: Farhan, Shraddha enthrall audience with live gig