Hm… Have you tried Baruch Levine?
Uziya Tzadok sang Melech Malchei Hamelachim at his bar mitzva some years ago. The video is available on Youtube under the title “??? ???? ?????? ?????? ???? ???? ?? ????” It is truly magnificent.
Uziya has another song that I love, and was quite popular for a time. It’s called Shomer Yisrael. I think he composed it together with Shlomo Rechnitz upon hearing that the three Israeli boys were found dead, back in July of 2014.