The group debuted the clip for their latest track on their official YouTube page yesterday (October 7).
The promo also features TLC members T-Boz and Chilli, who originally released the track in 1995, where it topped the US charts and peaked at number four in the UK.
'Waterfalls' - out November 5 - follows Stooshe's top three hit 'Black Heart' and trails their self-titled debut album, which is scheduled for release in November.
The group recently supported Nicki Minaj on tour and will join Jennifer Lopez's shows in Dublin, London and Manchester later this month.
Watch the 'Waterfalls' music video below: