D’une durée de 2 minutes et 53 secondes, la chanson est écrite et composée par Alex Papaconstantinou (qui a écrit de nombreuses chansons pour l'Eurovision, notamment Fuego pour Chypre en 2018 ou Always pour l’Azerbaïdjan en 2009), Viktor Svensson (qui a co-écrit les chansons chypriotes en 2012 et 2018), Albin Nedler, Geraldo Sandell (aussi connu sous le nom de Teddy Sky) et Kristofer Fogelmark[1],[2].
La chanson est produite par Alex Papaconstantinou et Maxim Vashinskiy ainsi que par le label grec Minos EMI[3],[4]. Un extrait de la chanson est révélé le et la chanson complète ainsi que le clip sont révélés au journal télévisé grec et sur YouTube le [4],[5].
En décembre 2018, le diffuseur chypriote RIK annonce avoir sélectionné en interne Tamta et sa chanson Replay pour représenter Chypre sur la scène de l'Eurovision 2019[6],[7]. Lors du tirage au sort des demi-finales qui a lieu le , Replay est placée dans la première demi-finale[8]. Tamta interprète donc sa chanson lors de la première demi-finale qui a lieu le . Elle passe en première position dans l’ordre de passage [9] et se classe à la 9e place avec 149 points, se qualifiant pour la finale[10],[11]. Lors de la finale qui a lieu le , la chanson est interprétée en 11ème position dans l’ordre de passage[12] et se classe 13e du concours avec 109 points[13].