Arnold Schwarzenegger and Jamie Lee Curtis are throwing it back to 1994!

On Monday, May 12, both Schwarzenegger, 77, and Curtis, 66, appeared at Amazon's Upfront event at New York City's Beacon Theatre to promote their upcoming projects with the company. Curtis surprised the event's audience by going on stage while Schwarzenegger touted his upcoming Christmas movie with Amazon MGM Studios, The Man with the Bag, to reunite with her True Lies costar.

"I just want you to know, this is elderly abuse. Did you see her on 60 Minutes?" Schwarzenegger quipped upon Curtis' arrival, referencing her Sunday, May 11 appearance on the CBS program. "I tell you, she was on 60 Minutes and it was one of the few times when I was so blown away by how accurately they were reporting," Schwarzenegger added. "It was unbelievable and I have to admit at my age, it takes me an hour and a half to watch 60 Minutes. I know that I’m old."

"Three decades ago I said, 'I’ll be back,' now I say, 'Ow, my back,' " the legendary action star joked.

Curtis, who is working with Amazon on an upcoming series titled Scarpetta, teased Schwarzenegger and the event's audience by planting a kiss on her former costar during their presentation. "She still has it," Schwarzenegger said.

Curtis and Schwarzenegger famously costarred in James Cameron's 1994 action-comedy True Lies, which the director and Schwarzenegger made directly after Terminator 2: Judgment Day. In True Lies, the actors portrayed a married couple whose relationship is upturned when Curtis' character Helen discovers her husband Harry is a secret agent for a U.S. counterterrorism intelligence service.

"Let me just say this because I'm here with all y'all, because of this man, I have the career I have," Curtis said of working with Schwarzenegger on True Lies. She then shared an anecdote about how the body builder-turned-actor shared credit with Curtis on marketing materials for the film. Curtis ultimately won a Golden Globe Award for her performance in that movie.

"So Jim writes the part for me. We shoot the movie. So we make the movie and you know, they cut it together and we finished in April, [it] came out in July. I mean it was a really fast thing," Curtis said. "And I remember I was at home and I got a phone call and it was James Cameron and Arnold, and Jim said to me, 'Jamie, I'm sitting here with Arnold in my office. I've just shown him the movie. It's about a married couple.'

"And in the contract it says Arnold Schwarzenegger in True Lies starring Jamie Lee Curtis, and Jim said to me on the phone, 'I asked Arnold if I could put you above the title because it's a movie about a marriage, and I think it would be appropriate,' and Arnold, a figure who clearly did not have to say yes, said yes."

Curtis and Amazon shared an additional photo of her planting a kiss on Schwarzenegger's cheek to Instagram following the appearance. "Some reunions hit different!" read a caption to the post.