Yeah, the song had two verses that didn't jive well with the partially Arabic audience. It was in the theatrical release, but was cut for home video. The other one was: "Where they hack off your lips If they don't like your smile " Also, the first one is "ears" not "feet" :)
Trust me the English version was and still is kind of insanely stereotypical. The Arabic version is actually really beautiful and feels less alienating in my opinion.