«Verona» er skrevet av Sven Lõhmus, som tidligere har skrevet de estiske Eurovision-bidragene «Let's Get Loud» (2005), «Rändajad» (2009) og «Rockefeller Street» (2011). Sangen ble til etter at Lõhmus hadde vært en tur i den italienske byen Verona. Sangen er også blitt beskrevet som «en moderne tolkning på Romeo og Julie».[2]
«Verona» var ett av 20 bidrag i den estiske sangkonkurransen Eesti Laul 2017, arrangert av kringkasteren ERR.[3] «Verona» kvalifiserte seg fra semifinalen 21. februar og vant senere finalen 4. mars 2017 i Saku Suurhall i Tallinn. Gjennom seieren ble «Verona» Estlands bidrag til Eurovison Song Contest.[4][5]
Eurovision Song Contest
I januar 2017 ble Estland trukket til å delta i semifinale 2 av Eurovision Song Contest.[6] Semifinalen ble arrangert i International Exhibition Centre i Ukraina torsdag 11. mai, og Estland hadde startnummer 16.[7] «Verona» endte på 14. plass i semifinalen, og kvalifiserte seg dermed ikke til finalen lørdag 13. mai.[8][9]