I think that this idea is something between surprising and implausible -- while still possibly true.
I may be grasping at straws, but I wonder whether the lyrics might actually be in another Semitic language. I think the phonetics and phonology that I hear in the song is very unlike Hebrew, but that still leaves, what, Syriac, Aramaic, Maltese, and Coptic? Some of those are a long shot, but still. (There's one or two Semitic languages in Ethiopia, but it's my vague impression that they, like Hebrew, don't sound all that much like Arabic.)
And after all, asserting that something is gibberish is basically asserting a negative, which is something to be quite careful about.