The Hollywood star looked thrilled to be attending a Bavarian-themed party with his other half, who got into the spirit of the occasion by wearing a traditional dirndl.
The pair were in Arnold's Austrian homeland to attend the Hahnenkamm Races - a skiing championship which Arnold attends every year.
All eyes were on the couple on Saturday as they made their way to the slopes to watch the action together.
Heather's place at Arnold's side at such a public event in his home country shows how serious he is about her.
They apparently got together in late 2012, well over a year after the end of the former California governor's marriage to Maria Shriver.
Maria and Arnold called an end to their 25-year marriage in May 2011 after it emerged he had fathered a child with the couple's house keeper Mildred Baena. The boy, Joseph, is now 15 years old.
In 2012, the Terminator star said he still held out hope of reconcilliation with Maria, with whom he has four children - Katherine, 23, 22-year-old Christina, Patrick, 20, and 16-year-old Christopher.
The also expressed his regret over the affair, saying: "It was a situation where I couldn't even blame anybody else but myself, because my wife was a fantastic wife...my kids were fantastic. The thing that I cherished the most, you know, I destroyed by some stupid things that I've done."
Seemingly, after meeting Heather, the star has had a change of heart. He has yet to formalise his divorce with Maria, though the pair have been separated for over two years.