01/08/2014 AT 9:30 AM ET
The Lone Survivor actor, 42, made his first appearance on The Tonight Show 21 years ago as rapper Marky Mark, and the funny host couldn’t help but pull out clips of Wahlberg rapping with the Funky Bunch and tossing around some old-school attitude.
“I started wearin’ the longer shorts because … the regular brief underwear … get sweaty and tend to get stretched out,” Wahlberg explained in the decades-old clip about what happens when he raps and pulls down his pants. “You don’t want nothin’ fallin’ out the side.”
“Is that a big problem?” Leno asked, laughing after the clip had ended. “Fallin’ out the side?”
“Not anymore,” a decidedly embarrassed Wahlberg quipped.