”Levoton tyttö” sai alkunsa kesällä 2012; Kela oli hankkinut Pro Tools -äänitysohjelman ja halusi harjoitella sen käyttöä.[2] Hän päätti aloittaa ”Levoton tyttö” -kappaleesta, koska ei uskonut siitä ”tulevan missään tapauksessa sinkkua”.[3] ”Levoton tyttö” rakentuu funk-vaikutteisen bassokuvion ympärille, ja kertosäkeissä kuuluu vaikutteita AOR-musiikista. Kela halusi tehdä kappaleen, jossa olisi samanlainen ”menevä poljento” kuin Janelle Monáen ”Tightrope”-kappaleessa. Sanoitukset käsittelevät parisuhdetta, jossa ”toinen haluaisi sitoutua ja toinen ei”. Idean Kela sai ystävältään, joka sanoi hänelle: ”tee kappale, joka kertoo levottomasta tytöstä”.[3] Kela päätti kehittää kappaleen levottomasta tytöstä hahmon, joka ”tietää kaikkea turhaa dataa ja viljelee knoppitietoa” nähtyään vuosia aiemmin lehtijutun otsikolla ”Kauriit nuolee öisin autoja”.[2]
Kappaleesta muodostui Kelan comeback-kappale usean vuoden hiljaiselon jälkeen.[4] Kappaleen ensiesitys tapahtui Uuden Musiikin Kilpailun suorassa lähetyksessä 17. tammikuuta 2013. Kela on myöhemmin kertonut: ”Kun menin takahuoneeseen kävin tarkistamassa kännykän, että miten biisi oli otettu vastaan. Esityksestä oli 15 minuuttia, mutta kun avasin kännykän ja katsoin somen reaktiota, tiesin, että urani oli pelastettu.”[4] ”Levoton tyttö” nousi parhaimmillaan Suomen singlelistan sijalle seitsemän ja latauslistan sijalle kaksi.[5] Kappale kapusi myös radisoittolistan kärkeen, ja siitä tuli lopulta vuoden 2013 soitetuin kappale, kun mukaan luetaan radiosoitot, TV-esitykset ja live-esiintymiset.[6] Kappaletta kuultiin yhteensä vuoden aikana yli 6600 kertaa.[7]
Kappaleeseen kuvattiin myös musiikkivideo, jonka Kela ohjasi itse.[8]
Kela itse kertoi heinäkuussa 2017 ansainneensa kappaleella yhteensä noin 76 000 euroa, josta valtaosa tuli kappaleen saamasta radiosoitosta.[9]
