He had sparked romance rumours when he was spotted out with a mystery blonde over the weekend.

And it seems things are heating up between Arnold and his new companion, as the date actually marked the second occasion on which the couple were spotted together.  

The former Terminator star enjoyed some time with his attractive date at Babalu restaurant in Santa Monica last Friday. Schwarzenegger, 65, looked in good spirits, laughing and smiling widely and he entertained his dining companion.

Read more at the Daily Mail