I don't know where I heard this song before, I don't know its name. Today I accidentally heard it on a blog!
I searched it online, and it turned out to be sung by the Moscow band TATU. The song is fresh and natural, and it's really very nice!