The 66-year-old actor, who starred opposite Julia Roberts in Marshall's 1990 romantic comedy classic, reflected on the filmmaker's illustrious life and career in a statement shared with ET.
"Garry of course was one of those truly important people one is blessed to meet in one's lifetime," Gere said. "Besides being the pulse and life force of Pretty Woman -- a steady helmsman on a ship that could have easily capsized -- he was a super fine and decent man, husband and father who brought real joy and love and infectious good spirits to everything and everyone he crossed paths with."
"Everyone loved Garry," the Golden Globe winner continued. "He was a mentor and a cheerleader and one of the funniest men who ever lived. He had a heart of the purest gold and a soul full of mischief. He was Garry."
Marshall died on Tuesday due to complications from pneumonia, and many of his friends and colleagues have taken to social media to share their love and appreciation. Check out the video below to see some of the most touching tributes.