Okay serious question, was this a Muslim or a Christian song? Just wondering because Arabic Christians use the word "Allah" to mean God too.
Iranian, Afghans, Pakistanis, and Kurds say "Khoda" though.
Here is a Egyptian Orthodox chant in Arabic, I think you can hear the word "Allah" in it at least once:
[youtube=425,350]http://www.youtube.com/watch?v=0WjKOYihVqQ[/youtube]