[SOLVED] Really want to find this song.

I was in Kohl's a couple weeks ago and I heard this song and I just thought of it but I have no idea what it is. I don't know any of the words (I know, that's a lot of help) but it is a young female singer and the song is partially in french and in english. It's a pop song too. That's all I know about it, but if you can help at all I'd really appreciate it. Thanks.

"Don't Leave Me (Ne Me Quitte Pas)" by Regina Spektor
http://www.youtube.com/watch?v=BWXWivwhi14

OMG I didn't think I'd even get a response, but that's the song!!! Oh thank you so much!!! Such a great song and now I know the name of it.