Before Tiny Desk concerts and TikTok “live” sessions, there was one stage that truly mattered to every kid with a Kenan-and-Kel-era heartbeat: the All That stage. That swirling orange backdrop on Nickelodeon was more than a sketch comedy set—it was a rite of passage for ‘90s and early 2000s Black music royalty. All That was our TRL. But instead of Carson Daly and screaming teens in Times Square, we had Lori Beth Denberg giving vital information and Kenan ordering Good Burgers between sets. And the musical guests? Nothing short of iconic.
If you didn’t lose your mind when Aaliyah floated across that stage with “One in a Million,” did you even grow up Black?
Aaliyah – “One in a Million”
TLC didn’t just perform—they defined the show. “Creep” hit different on a kids’ show, but the girls made it make sense with silk pajamas and slick moves. And yes, that catchy theme song? Thank T-Boz, Chilli and Left Eye. They didn’t just sing it—they gave the show its entire sonic identity.
TLC – “Creep”
Then there was Brandy, giving shoulder-length box braid magic while performing “Baby.”
Brandy – “Baby”
And Monica melting us all with “Angel of Mine”—a ballad that aged like fine wine.
Monica – “Angel of Mine”
Destiny’s Child, still rocking matchy-matchy ‘fits and harmonizing through “No, No, No.”
Destiny’s Child – “No, No, No”
Mya with her butterfly clips and “Movin’ On” two-step.
Mya – “Movin’ On”
And Lauryn Hill? When she hit that stage with “Doo Wop (That Thing),” she wasn’t just performing—she was preaching.
Lauryn Hill – “Doo Wop – That Thing”
USHER’s “You Make Me Wanna” gave us falsetto and future sex symbol in training.
USHER – “You Me Wanna”
Immature reminded us why every preteen girl had a crush on a member with a patch over his eye.
Immature – “Constantly”
Blaque had the Bring It All to Me bop on lock.
Blaque – “Bring It All to Me”
112 gave us “Only You.”
112 – “Only You”
Deborah Cox belted “Nobody’s Supposed to Be Here” like she was at the Soul Train Awards.
Deborah – “Nobody’s Supposed to Be Here”
Ice Cube, Nas and Outkast balanced it all out with bars that reached way beyond Nickelodeon’s core demo.
Ice Cube – “We Be Clubbin”
Nas – “Street Dreams Remix”
Outkast – “Rosa Parks”
Those weren’t just performances. They were cultural timestamped miracles. And if you missed them? Baby, thank God for YouTube and nostalgia.