Het idee voor Nova ontstond toen zanger/gitarist Jarno Olijve luisterde naar een nummer van The Antlers. “Daar zat een zin in die telkens herhaald werd, en zo bedacht ik de melodie.” Later stuurde hij een demo naar Tjeerd Bennink, de drummer van de band. “Zonder dat ik het wist had hij het op zijn mp3-speler gezet en luisterde hij ernaar tijdens een vakantie. Toen sms-te hij dat 'ie het een heel goed nummer vond.”
De rest van de band was ook enthousiast en het nummer werd al snel toegevoegd aan de live-set. “Onze performance van Nova was dan ook in de begintijd zeer wisselvallig. Na verloop van tijd werden er nog elementen verbeterd en tegen de zomer was het nummer voor mij echt af.” Ze kiezen bewust voor deze werkwijze, zegt Jarno. “We hadden direct een idee van de richting die we op wilden met onze muziek, maar we wilden ook nog testen wat voor ons als band werkte en waar we het meeste plezier in hadden.”