geeze, the melody is snaffled from an old ballad from 1953 sung by Tony Bennett called Stranger in Paradise. I know that coz I'm an old bugger. I have no idea what this tune is called but maybe the producer used some of the original title when naming it. Good luck with this one.

I could only find this:

http://www.discogs.com/artist/Anastasia

___________________
.........................

This is:
Anastasia - Anastasia

In fact this one is: Anastacia - Anastacia (Original Rave Version)

There is other remix called "Dance Version" its a bit different.