The Terminator star was introduced to wildchild Miley earlier this year when she was dating his model son Patrick Schwarzenegger.
But while many of us raise our eyebrows at Miley's antics, it seems former politican Arnold thinks she's just fabulous!
Arnold told The Howard Stern Show: "When I met Miley during our skiing holiday I found out she is a fantastic person.
"We had little kids in the house and she went out every day to buy gifts for them. She would play with them for two hours at a time and would go out in the snow with them. She was a wonderful person."
Arnie added: "She has this career side where maybe she has to be a little out there and is maybe a little different because she grew up in a music family. So what? It didn't bother me.
"I think Patrick had a wonderful experience, he had a great relationship, and then the whole thing fell apart."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!