Før prosjektet ble startet for fullt, tok Team Ico for seg muligheten om spillet skulle være en direkte oppfølger til . Dette forslaget var flere imot på grunn av at det spillets handling var stort sett selvstendig og at det ikke var noe sterk etterspørsel for et nytt -spill spesifikt. Ifølge Ueda, så så Team Ico for seg at en oppfølger til ville innebære at de måtte utvikle en rekke spillnivåer med innviklede puzzles, noe de helst ville unngå. Ueda selv var aldri knytte spillet spesifikt til . Etter lange diskusjoner valgte de å ikke utvikle en oppfølger til , men heller et nytt selvstendig spill, som inntil videre skulle få arbeidsnavnet «Nico», et teleskopord av «Next» og «Ico» eller «Ni» (japansk for tallet 2) og «Ico». Til å begynne med skulle «Nico» være et online flerspillerspill, i motsetning til , og kom dermed ikke til å trenge komplisert nivådesign. Målet derifra var ifølge Kaido å lage en demo som kunne vise frem spillverdenen og det andre de ville få frem. Utviklingen begynte med en gang etter at kom ut i Japan i desember 2001.