On 17 May 2019, Eleni released her first international project, an extended play titled Gypsy Woman (EP), which includes the song "El Ritmo Psicodelico" as the lead single. To further promote her studio project, she embarked on a European tour in various cities in Greece, Spain, and the United Kingdom. Around the same time, during the Host Broadcast press conference of the Eurovision Song Contest 2019, Foureira was announced as one of the four artists from previous contests that will perform at the finals of the show, where performed the 2007 runner-up Verka Serduchka's song "Dancing Lasha Tumbai". Throughout the rest of the year, she mostly took part in collaborations with artists such as Kaan and Snoop Dogg, and Claydee. In March 2020, she released the electropop and R&amp;B single Yayo. In June, she released a Greek single "Temperatura", which was later accompanied with a Spanish version.