My logic: Disney translated all of it. Because they wanted us to understand the movie. Also, Wall-e was left behind by the humans, he isn't from the future.<< But he IS in the future. The future from now to there.
I always thought it was referencing beauty and the beast. Cause the same things happen in beauty and the beast. In Aladdin it's not a spell. It's just a genie with magic. In beauty and the beast it's actually a spell on the castle.