Early 2000s dance song

Female vocalist, lyrics 'how do I know' or ' how will I know' it's a dance club track was featured on a euphoria CD I think (which I've lost) mostly music with these lyrics in it from time to time. I'm going insane I can't remember who it's by or what's its called!! Any help?!?

I found this one(hit in 1999)-

https://www.youtube.com/watch?v=F4cgWa8rBRQ