Sinds eind december weten we dat Tamta Goduadze Cyprus gaat vertegenwoordigen op het Eurovisiesongfestival in Tel Aviv, Israël. We weten sinds die dag ook dat het nummer waarmee de Cyprioten opnieuw mee hopen te scoren de titel Replay daagt. Toch was het tot vandaag wachten om het nummer voor het eerst te horen. De première van het nummer was weggelegd voor YouTube. In Cyprus werd dan weer de nieuwsuitzending van de nationale omroep gebruikt om het nummer voor het eerst te brengen op televisie.
Replay is geschreven door Alex Papaconstantinou, deze componist schreef onder andere mee aan Fuego (Cyprus 2018) en Yassou Maria (Griekenland 2007).
Tamta zal Cyprus vertegenwoordigen tijdens de eerste halve finale van het Eurovisiesongfestival op dinsdag 14 mei 2019.