Il 5 marzo 2020 è stato confermato che l'emittente radiotelevisiva irlandese RTÉ l'ha selezionata internamente per rappresentare il suo paese all'Eurovision Song Contest 2020 a Rotterdam, nei Paesi Bassi con il brano "Story of My Life". Tuttavia, il 18 marzo 2020 l'evento è stato cancellato a causa della pandemia di COVID-19. Il successivo dicembre la cantante è stata riconfermata come rappresentante nazionale all'Eurovision Song Contest 2021, e il suo nuovo brano eurovisivo, "Maps", è stato pubblicato a febbraio 2021. Nel maggio successivo, Lesley Roy si è esibita nella prima semifinale eurovisiva, piazzandosi all'ultimo posto su 16 partecipanti con 20 punti totalizzati e non qualificandosi per la finale.