EARLY IN THEIR CAREERS: Rhea Perlman fell for him when she saw him play a demented stableboy in a play called "The Shrinking Bride"