I had the chance to work with Randy during his time at UVA. It set me on a path that led me to the career I've had in HCI and UX over the last few decades. Watching this talk still brings tears to my eyes.
This site at CMU has a lot of interview footage with Randy accessible via natural language search. It does a good job (I feel) of capturing what it was like to talk to and work with him:
http://randy.etc.cmu.edu/