I kind of assume he is one of those people who knows a lot of random people just by virtue of having been around for awhile so yeah, maybe they know each other from running in overlapping circles for awhile? Maybe that's even how ended up having her costar as a voice in those videos?