90's girl group that was on a Backstreet Boys Vhs?

I cannot recall the name of the group but remember they were an american ( I think ) 5 piece girl band. One of them had long dark hair with a couple of braids to the front of her hair. I remember each would sing with a row of flowers in front of them. They wore the 90's style strappy tops and combats. They were introduced as an upcoming girl group at the end of the video. It was shown after the Backstreet Boys video had finished.

I am wondering if anybody would know the name of the group and the song if possible.

Thanks