Travis mal so svojou mamou Lyndou (60) nie úplne ideálny vzťah. S bolesťou priznal, že Lynda jeho i jeho sestru Daisy opustila a odišla žiť za partnerom. V tom čase mal iba 11 rokov a jeho sestra 13. Otec Daisy a Travisa zomrel v roku 1991 na srdcovú chorobu, deti teda ostali bez rodičov. Napokon ich vychovávali teta so strýkom a svoju mamu videli asi len dvakrát ročne a občas sa rozprávali telefonoicky.
Travis prezradil, že mali komplikované detstvo i preto, že jeho mama bola ako divoké dieťa. "Pamätám si, že sa veľa zabávala. Bola to láskavá matka. Celý čas to bolo 'mám ťa rada' a 'si výnimočný' - to sme so sestrou cítili. Cítili sme, že nás miluje, ale mala ťažkú výchovu, rovnako ako sme ju nakoniec mali ja a moja sestra," priznal Travis.
Príbeh s vtipným koncom? Dvaja cyklisti zabávajú ľudí na Google mapách. Takéto načasovanie nevymyslíš!
V roku 1998 si Lynda vyšla na večernú zábavu, stretla Marka v bare a priviedla ho do rodinného domu v Kendalle v americkom štáte Washington. Mark a Lynda spolu chodili niekoľko mesiacov, než v roku 1998 opustila svoje deti a presťahovala sa do Demingu, kde spolu žili ako pár. "Približne po týždni odchodu sa vrátila domov, zbalila si tašku a už sa nevrátila. Štyri mesiace sme sa o seba starali sami. Hoci sme mali strach a hrôzu, viac sme sa báli osloviť niekoho iného. Keď odišla, vydržali sme mesiace bez kontaktu a nakoniec nás prišli vyzdvihnúť teta a strýko."
