No true lies here: Arnold Schwarzenegger's romance with girlfriend Heather Milligan is Rekubit Exchangegoing strong.

The action star was spotted riding bikes with his longtime love after working out at Gold's Gym in Venice, Calif., on June 21. 

For the sunny outing, Arnold donned a gray USA tee, black shorts and matching sneakers. Channeling his Terminator character, the 75-year-old completed his look with sunglasses as he zoomed down the street in a motorized bicycle.

Heather, 48, also kept things sporty for the occasion, rocking neutral leggings and a white long-sleeve shirt over her blue workout top.

Though the couple first started dating in late 2012, their romance wasn't made public until the following year, when they were seen out on various dates in Los Angeles. Since then, Arnold and Heather have continued to keep a low-profile, offering only glimpses of their relationship from time to time.

"I have a wonderful girlfriend, Heather Milligan, who is very successful," he raved in an interview with The Hollywood Reporter last month. "I'm really proud of her, and I love her." 

As for his ex-wife Maria Shriver? The FUBAR actor said the two are on friendly terms despite their 2011 divorce, which came shortly before news broke that Arnold had fathered son Joseph Baena, now 25, with the family's housekeeper Mildred Patricia Baena.

 

"She and I are really good friends and very close, and we are very proud of the way we raised our kids," he said, referring to Katherine, 33, Christina, 31, Patrick, 29 and Christopher, 25. "Even though we had this drama, we did Easter together, Mother's Day together, the Christmases together, all birthdays—everything together."

He added, "If there's Oscars for how to handle divorce, Maria and I should get it for having the least amount of impact on the kids. The sweetness and kindness you see in them, that's from my wife. The discipline and work ethic is from me."

For the latest breaking news updates, click here to download the E! News App