Stallone and Schwarzenegger have now revealed to Access Hollywood that they wanted to work on a film together for decades.

"The interesting thing really, is that for decades, they've tried to put us together in a movie and the scripts were horrible," Schwarzenegger commented. "It was like dreadful. We could not have accepted any of that."

He went on to say: "One movie wanted us to be undercover agents in drag, and another movie wanted us to change from human beings to animals. So he was the dog and I was the cat and we were fighting each other. It was some comedy.

"It was all this ludicrous stuff. In this one, from the beginning, we're together in this movie and we have this major fight scene."

The pair also joked that they have considered teaming up for a broad comedy as well.

"We're going to do a movie called Grumpy Old Hags, and we're gonna battle it out," Stallone teased.

Schwarzenegger added: "He would be on top of me punching me, I'd say, 'Get off me, let's go get a schnitzel'."