In the video, Mark was equally as complimentary of his brother and former New Kids on the Block bandmate.
"He's always had all the girls outside the house waiting on him," Mark said. "But I get a few now, so I'm cool with that."
Mark has been happily married to model Rhea Durham since 2009, but prior to settling down, he was reportedly linked to Reese Witherspoon, Fast & Furious star Jordana Brewster, and Baywatch beauty Traci Bingham.
At the time of our throwback interview, Mark and his hip-hop group Marky Mark and the Funky Bunch were still basking in the glow of their popular album, Music for the People, which featured hit singles like "Good Vibrations" (produced by Donnie) and "Wildside." The group's next album, You Gotta Believe, didn't do as well, but Mark would manage to book a role in the TV movie The Substitute and the rest was history.
"Thank God I was modest," Mark said after viewing the clip. "Because I've said some cringe-worthy things along the way."