Í maí 2001 hætti hann störfum hjá Falcom og hóf að vinna að Voices. Í viðtali sagði Shinkai að framleiðslan hafi tekið um sjö mánuði af "alvöru vinnu". Eftir að hafa unnið að aðalverðlauninu byrjaði Shinkai að hugsa um framhaldið á meðan hann hélt áfram að vinna fyrir Falcom. Í júní 2000 fékk Shinkai innblástur til að byrja á Voices of a Distant Star með því að teikna mynd af stúlku í stýriherbergi sem grípur farsíma. Nokkru síðar hafði hann samband við Manga Zoo (nú snjallsímaforrit), sem bauð sér að vinna með honum og veita honum styrk til að breyta hugmynd sinni í anime sem þeir gætu selt. Í maí 2001 hætti hann störfum hjá Falcom og hóf að vinna að Voices. Í viðtali sagði Shinkai að framleiðslan hafi tekið um sjö mánuði af "alvöru vinnu".
að teikna mynd af stúlku í flugstjórnarrúm sem grípur farsíma