I think the first time I ever saw him was "Altered States," and I was definitely NOT yet old enough to be seeing that.  But it left an impression.  (And given that AS was written by Paddy, I figured nicking David's song title for the thread title was appropriate.