The video that made him famous:
First Brigadier (etwa Hauptgefreiter) Norman Kamaru, more about him on Inside Indonesia.
See how he is performing
Unfortunatly the GEMA has blocked these videos in Germany!
and this seems to be the first real purposefully produced video clip of him singing:
Who knew that indonesian policeman could be that good at signing indian songs?