Baada ya kushinda tuzo kuu, Shinkai alianza kufikiria juu ya ufuatiliaji wakati aliendelea kufanya kazi kwa Falcom. Mnamo Juni 2000, Shinkai alihamasishwa kuanza Sauti za Nyota ya Mbali kwa kuchora picha ya msichana katika cockpit akishika simu ya rununu. Muda fulani baadaye, aliwasiliana na Manga Zoo (leo programu ya smartphone), ambayo ilipendekeza kufanya kazi naye, ikimpa ruzuku ya kugeuza wazo lake kuwa anime ambayo wangeweza kuuza. Mnamo Mei 2001, aliacha kazi yake huko Falcom na kuanza kufanya kazi kwa Sauti. Katika mahojiano, Shinkai alibainisha kuwa uzalishaji ulichukua karibu miezi saba ya "kazi halisi". Sauti za Nyota ya Mbali zilifuatiwa na mahali pa dakika 90 Mahali pa Kuahidiwa Katika Siku Zetu za Mapema, ambayo ilitolewa nchini kote Japani mnamo Novemba 20, 2004. Ilipata sifa kubwa, kushinda tuzo nyingi. Sauti za Nyota ya Mbali zilitolewa kwa sentimita 5 kwa mradi unaoongoza wa Shinkai.
kuchora picha ya msichana katika cockpit kukamata simu ya mkononi