W ostatnim tygodniu Cage pojechał do Londynu i zadzwonił do Eidos Interactive, po czym zaproszono go na spotkanie. Eidos był pod tak wielkim wrażeniem demonstracji i scenariusza, że umowa wydawnicza została podpisana w południe następnego dnia. Produkcja The Nomad Soul rozpoczęła się miesiąc później. Dwa miesiące po tym prototyp został zaprezentowany na Electronic Entertainment Expo.
W The Nomad Soul Cage chciał stworzyć „doświadczenie podobne do filmu – z całkowitą immersją” i połączyć wiele gatunków. Początkowo wahał się przed wprowadzeniem perspektywy pierwszoosobowej, ponieważ powodowała u niego bóle głowy, ale zaimplementował ją na prośbę Eidos. Cage spisał nazwiska artystów, z którymi chciał współpracować, w tym Björk, Massive Attack, Archive i Davidem Bowiem. Na polecenie starszego projektanta Eidos, Philipa Campbella, ostatecznie zwrócono się do Bowiego w sprawie muzyki, która powstała przy współpracy z gitarzystą Reevesem Gabrelsem. Bowie stworzył dziesięć oryginalnych piosenek i spędził dwa tygodnie w Paryżu na sesjach projektowych. Wcielił się w postać o imieniu Boz i był wokalistą wirtualnego zespołu grającego koncerty w Omikron City;