With his trademark suspenders and Brooklyn-accented baritone, King spoke with world leaders, celebrities, authors, scientists, athletes " everyone.