Prvi je put na ovakvu ideju dosao 1991. godine, prilikom boravka u Moskvi, kada je i pregovarao o mogucnostima putovanja i boravka na orbitalnoj stanici Mir. Kada su se 2000. godine stekli uslovi za ovako nesto i dok se on uveliko pripremao za putovanje u svemir, ruska je vlada bila primorana da donese odluku o rusenju stanice. Posle 14 godina u orbiti, Mir je bio previae zastareo i skup za odrzavanje. Na taj nahin je i ideja o putovanju do Mira propala, ali se ubrzo pojavila nova - ruski zvanihnici su ponudili americkom biznismenu let raketom "Sojuz" do Internacionalne svemirske stanice. Pored dva kosmonauta, plan je bio da se u letilici koja prenosi neophodnu opremu na stanicu, nadje i Tito, uporan u svojoj nameri da postane kosmonaut. Postojala je dilema da li ce ovako neato dopustiti NASA, partner u projektu.

Do pre par dana je bilo zaista neizvesno da li ce amerihka strana dopustiti da Tito otputuje u svemir: na relaciji SAD - Rusija je bilo prilihno "zategnuto", pri cemu nijedna od strana nije htela da uzmakne.

Ipak, posle "natezanja", Amerikanci su "legli na rudu" i dozvolili svome drzavljaninu da se otisne u svemir, pod uslovom da potpise dokument kojim oslobadja odgovornosti bilo koju svemirsku agenciju u slucaju nezgode ili bilo kakvih problema.