One of the benefits of telling a long story: the legitimacy of flashbacks. Pretty interesting way for Smart Guy and Steele Reserve (Anita Shot) to meet... still can't figure out why she's blue and naked. It's likely one of those questions that was intentionally left blank.
Love the train boarding scene... and the one that follows this submission, where Unkillable first meets his future companions.