How we cite our quotes: All quotations are from WALL-E.
Quote #1
"We're gonna ride through town, in one of those new horse-drawn open cars […] And we won't come home until we've kissed a girl."
This verse of the song from Hello, Dolly, which opens the movie, is ironically being juxtaposing a horse drawn car to a flying robot. It also foreshadows WALL-E and EVE's romance. WALL-E even gets to "kiss" the girl, as we'll see later on.
Quote #2
"And we'll recall when time runs out, that it only took a moment to be loved. A whole life long."
The Hello, Dolly song isn't just a soundtrack choice. WALL-E has a copy of the VHS tape, which he watches in his little house. And he doesn't just watch it: WALL-E hits record on his chest and records the song. He wants to carry this desire for love wherever he goes.
Quote #3
[WALL-E follows EVE as Louis Armstrong's "La Vie En Rose" plays]
When EVE appears, we're treated to a song that is just a soundtrack choice (as far as we know, WALL-E isn't a big Louis Armstrong fan), but it's a good choice. One of the lyrics is "I'm in a world apart, a world where roses bloom." WALL-E has never felt a feeling like this before. And, needless to say, his world doesn't have any roses—but it does have a little sprout in an old boot.