> Does anyone have any insight into how hes managed to get such high profile guests?

Once you have some, they might have introduced him to others like a chain or linked list (if that sounds better ref)

Lex shared this on his podcast as well: It's not easy to find or get hold of Donald Knuth. But, he kept trying and finally got him. Persistence pays, I guess.