Name of this song? Rock genre and powerful vocals by the female singer..?

I've heard it thrice in cafes and don't want to miss knowing the name
of it one more time.. I just can't figure out the lyrics though.. It
has a female vocalist,powerful voice and is more of a rock genre..

The words sound something like this:

*We ah hayyyy... (Probably 'We are here')
We ah hayyyy...
Saaaw hay
Saaaw hay
HEY! HEY! HEY!
*Repeat

The song hardly sounded even English though it is.. And that's all I
could figure out from what it sounded... Powerful vocalist there..

Hope you could help.Thanks a ton!