Vuoden 2000 kesäkuussa Shinkai sai inspiraation aloittaa Voices of a Distant Star -elokuvan piirtämällä kuvan tytöstä ohjaamossa, joka tarttui matkapuhelimeen. Jonkin aikaa myöhemmin Manga Zoo (nykyisin älypuhelinsovellus) otti häneen yhteyttä ja tarjosi hänelle apurahan, jotta hän voisi muuttaa ideansa animeeksi, jonka he voisivat myydä. Toukokuussa 2001 hän erosi Falcomin työstään ja alkoi työskennellä Voicesissa.
Piirsin kuvan tytöstä ohjaamossa, joka tarttuu puhelimeen.