Sebenarnya
Virgoun sudah memikirkan sebuah lagu yang diiringi dengan perpaduan
gitar dan nada dari mesin ketik sejak tahun 2008. Baru di tahun 2013
Virgoun mencari lirik yang tepat untuk lagu ini. Ia menemukan judul yang
tepat setelah anak perempuannya lahir. Kata "Starla" ia ambil dari nama anak perempuannya tersebut, sebagai tanda cinta dan syukur akan kedatangan buah hatinya di dunia ini.