Help me find this 90's song

There was a song I heard in the radio some time around 1995. It used to play everyday. It was a euro dance song with a girl singing to the words. The chorus went something like this.

We/You can do it right through the night in the rhythm of you/love. da da da da da da da da da da da da.

The da is a piano key. Then this sentence would repeat itself with almost the same words. This song is killing me. I've been searching on youtube, google, and I can't find it. Please put me out of my misery and help me find out what this song is called. Thanks

I have 2 options in my head, though I don't know if either is the song you're looking for. But you might try them anyway :-) Both have some of the words you mention and seem to fit the rest of your description as well.
Corona - The Rhythm of the Night
Jam & Spoon - Right in the Night