"I am terribly saddened at the loss of Big Mike," Hanks tells ET. "He was the treasure we all discovered on the set of The Green Mile. He was magic. He was a big love of man and his passing leaves us stunned."

Bruce Willis, who worked with Duncan on the 1998 action film Armageddon, reacted to the news on Tuesday. "Michael Duncan was a great actor, a great human being, and he was my very dear friend. I will miss Big Mike in a Big Way," Willis said in a statement.

Duncan's death was clearly felt throughout the twitterverse as well with kind messages from entertainers dominating the micro-blogging site.

"Michael Clarke Duncan captured our hearts in Green Mile ... I met him a few times and he was always very nice RIP," tweeted Sherri Shepherd. "My heart and prayers go out to you [Omarosa] ... I remember you telling me how happy you & Michael Clarke Duncan were -- so sorry."

"Rest in Peace to my brother who paved the way for me and many Black actors," tweeted Terry Crews.

"One of the best among Men on earth," tweeted MC Hammer. "A gentle giant. Loved him. Pure class and grace. RIP my friend."

"Michael Clarke Duncan always had a smile on his face & a big bear hug ready for you," tweeted Olivia Munn. "My thoughts & prayers are with his family&friends."