TLC performed an exclusive set on the TODAY show on June 7, in support of their new self titled album scheduled for release on June 30.

The ladies shared the stage with their fellow tour friends Naughty By Nature and Sugar Ray’s Mark McGrath, to promote the upcoming I Love The 90s: The Party Continues tour which kicks off on July 7!

TLC performed their classic “Waterfalls” as well as the new single “Way Back”!

This slideshow requires JavaScript.

The girls also stopped by to chat with TODAY! Find out what they had to say below!