Before Pauley Perrette rose to fame on NCIS, she had a surprising role on Frasier, where her appearance was quite different.