And as The Terminator star’s memorable set drew to a close, he invited couple Dean Goulding, 29, and Jessica Eddy, 25, on stage, where Dean got down on one knee and popped the question in front of the former Mr Universe.

Jessica told the YEP: “I still can’t believe it, I’m so shocked. It feels like I’m in a dream.”

Speaking about her admiration for the global superstar, she said: “Arnie comes across the funniest person and seems so grounded and really kind-hearted – and what he did for us really shows that.”

University receptionist Jessica has been dating Dean – a physical trainer in the navy – for over six years.

She added: “I’m a massive Arnie fan but Dean’s the one who has lots of pictures of him round the house!”

Dean, who is on his way to Bahrain for six months for work, said: “It was amazing. He’s my idol!”

Action icon Arnie, famed for his roles in blockbusters including Predator and The Running Man, posted a video of the proposal online, saying: “This was a first. Spoiler: She said yes. Congratulations! I wish you the best.”