Born in Madagascar, he found fame on the streets of Paris before heading to the Philippines to sing.