Premiering yesterday (June 18) on Good Morning America, the video for the new single from Williams' upcoming album includes her former Destiny's Child bandmates as they take listeners to church by singing religious praises.

"When Jesus say yes, nobody can say no," the ladies sing over a bouncy, island-flavored beat. The song starts with just Williams, but quickly progresses to include all three by song's end.