Wasn't she on Cheers?
You are thinking of Woody Harrelson.
Hey! Leave Rhea Perlman alone. I'm sure she's a hottie if you're 4'11".
Seriously, from what I hear, Danny DeVito and Rhea Perlman [-DeVito] are just about the only truly nice couple in Hollywood.