They say in the video that they met Mark at a hotel just around the corner from where he lived.
Nice interview, I'd say. Nice to see and hear a version of Mark that's a bit quicker and more "alive" than he is now. (Age difference, I know.) He does come across a little "cocky" though, but I guess that's what superstardom for several years does to you.