calling all Russians/Ukrainians/Greeks

Ok so I am looking for a Russian or Ukrainian song that was included in the Greek series 'Vodka Portokali'. I've looked for it on you tube/internet but I can't find it. The singer is a man, sounds like a song out of Soviet times, it's a tango kind of song and I can only remember the first two sentences of the refrain which go like 'Ah Natasha, ah Natasha'. In the series the two characters Vangelis and Natasha Rogozhina dance to this song.

I admit it's a long shot for people to identify but if you have any ideas please do let me know!!!

Хрен его знает, может это?

Maybe this?

http://www.multiupload.com/TYPKE7C7PL

That's it! You're a star!