"Every time he walks out of a door someone's there being like, 'You're an icon and we all love you!'" his co-star Mary Elizabeth Ellis exclusively told Page Six.