Sangen er skrevet av Ioana Victoria Badea og ble sendt inn til den rumenske kringkasteren TVR i forbindelse med sangkonkurransen "Selecția Națională". Konkurransen er Romanias uttak til Eurovision Song Contest 2019, og «On a Sunday» var blant de 24 melodiene som ble valgt ut til å delta i konkurransen. Sangen deltok i konkurransens andre semifinale 10. februar 2019 og kvalifiserte seg til finalen. I finalen uken etter ble «On a Sunday» kåret til vinner med 65 poeng. 62 av poengene kom fra de ulike juryene, mens kun 3 kom fra telefonavstemningen. Gjennom seieren ble «On a Sunday» valgt til Romanias bidrag i Eurovision Song Contest 2019.