Aicha Aicha écoute moi
I don't see the indian connection though.
At first I thought you meant this
but the video doesn't match your description.
The guy looks a little bit like Naseem Hamed but with shorter hair. I mean he's shifty looking. The vids were very Americanized with lots of Über-hot chicks. In the first vid he's kissing with a hot blonde and in the second vid there's a whole harem of them with one of them singing some cheesy catchy chorus.
The annoying thing is that usually it's easy to find old hits on Youtube but in this case I can't find anything despite the fact that these songs were popular in European bars/TV.