Action movie icon Arnold Schwarzenegger has added his voice to the chorus of tribute to Marvel Comics legend Stan Lee, who passed away Monday at age 95.

He shared a photo of himself with Lee, presumably taken during their collaboration on The Governator, announced in 2011, following the conclusion of Schwarzenegger's second term as governor of California. Envisioned as a children's franchise that would span comic books, and animation, the property almost immediately hit a snag in the form of Schwarzenegger's infidelity scandal.

RELATED: Original Six Avengers Actors Honor Stan Lee with Full-Page Magazine Ad

"Stan Lee created more legends than any of us can count, but his own life was the greatest story he ever wrote," Schwarzenegger wrote on Instragram. "He inspired billions around the world, including me, and I was honored to know him."

RELATED: Stan Lee Changed America More Than Congress Has, Says Al Sharpton

Schwarzenegger has long been known as a bodybuilder and the star of such action movies as The Terminator and The Expendables. He was also governor of California from November 2003 to January 2011. He has never appeared in a Marvel film, although he did co-star in DC's Batman & Robin (1997). His daughter Katherine Schwarzenegger is dating Guardians of the Galaxy star Chris Pratt.