Arnold Schwarzenegger: New Girlfriend? "Heather"

Her name is Heather ... and she made her first public appearance with Arnold during a romantic dinner date in Santa Monica over the weekend.

The next day, the two met up for a brunch ... and everybody knows there's no such thing as a platonic brunch.