updated 06/18/2014 AT 5:00 PM ET
•originally published 06/18/2014 AT 6:30 PM ET
Williams holds her own on the track, hitting her stride as a solo artist, while her Destiny’s Child girls – in their second reunion since they regrouped at the 2013 Super Bowl – take turns on verses.
Inspired by a Nigerian hymn, the gospel-tinged video sticks to its African roots with traditional choreography and drums. And while the gospel tune is a far cry from “Bootylicious,” the ladies still managed to flaunt their formidable moves, reminding everyone they’ve still got it.
The video also shows all three ladies dressed casually as they also dance at the party. Beyoncé flaunted her blonde side braids while Rowland showed off her new short ‘do.
Williams told PEOPLE earlier this month that she never really had a genuine female relationship before Destiny’s Child and that the three share a “spiritual bond.”
It’s clear that connection has lived on in the decade since they split to pursue solo careers. Not only do they continue to celebrate milestones together – just check out their smiles and embrace at the video’s four-minute mark!
“Say Yes” is the first single from Williams’s fourth solo album, Journey to Freedom, due out Sept. 9.