Help locating a song by a singer who sounds a lot like Beth Ditto from Gossip?

Tonight during spinning class, the instructor played a song that I thought was by Gossip (here is a song by them), but after searching in YouTube (for quite a while), it seems like it’s not. Can you think of a singer that sounds like that? I don’t remember any of the lyrics (‘cause hey, you try paying attention to lyrics when your heart beat is 170), but somewhere in there she goes “aaaaaah” as in “aaaaalll [something]”. I’m sorry I’m so vague, but that’s all I can remember. Needless to say, the song is quite fast-paced.