V prosinci 2018 bylo uveřejněno, že Tamta bude reprezentovat Kypr na Eurovision Song Contest 2019 s písní "Replay". Tamta již rok předtím dostala nabídku reprezentovat Kypr s písní "Fuego", tuto nabídku ale odmítla. Kypr následně s písní "Fuego" reprezentovala Eleni Foureira, která skončila na druhém místě, což je zatím nejlepší výsledek pro Kypr v této soutěži. Obě písně, jak Replay, tak Fuego, byly napsány řecko-švédským skladatelem Alexem P. Videoklip písně Replay byl vydán 5. března 2019.