This alternate version is from The Only True Mother Goose Melodies (c.1833)
One misty, moisty morning,
When cloudy was the weather,
I chanced to meet an old man clothed all in leather.
He began to compliment, and I began to grin,
How do you do, and how do you do?
And how do you do again?