TLC was one of the 90s hottest girl groups, so it was a no-brainer for them to appear on season one of “All That” as a musical guest. The group performed their Grammy-winning single “Creep” on the “All That” stage, featuring backup dancers and matching overalls: 90s all the way.

TLC, which stands for the singers’ nicknames Tionne “T-Boz” Watkins, Lisa “Left Eye” Lopes and Rozonda “Chilli” Thomas, was formed in Atlanta Georgia in 1990. Some of their other hits include “Waterfalls,” “No Scrubs” and “Unpretty,” all of which are amazing, nostalgia-inducing karaoke choices.

Take a look at the video above for a unique blast to the past. “Creep” is an iconic TLC number about infidelity — you could call it the “Lemonade” of 1995 without the visual album to match (of course, Beyonce was also up-and-coming at this time as part of Destiny’s Child.)

Whatever the case, it’s pretty amazing to witness how music has evolved in the 19 years (wow!) since this performance. Even cooler is how a lot of the themes and beats remain ingrained in pop and hip-hop, and how well we still remember the lyrics!

Keep on creeping on.

All That” is an American, live-action sketch comedy-variety show, which aired on Nickelodeon from 1994 to 2005, lasting ten seasons. “All That” was produced by Dan Schneider, and produced breakout stars including Kenan Thompson and Amanda Bynes. Dan Schneider is an American actor, TV and film actor, and producer.

Follow Dan Schneider on Instagram!