You're all totally right.
Except for that one voice that said to him in some town HOT DOGS, HOT DOGS IN TIGHT BUNS. That was Zell from the future thinking Cloud would be a good party member...