Under MAD VMA 2016 i Athen for en drøy måned siden presenterte Élena Paparízou sin nyeste singel for første gang live for det greske publikum. Låta heter «Fiesta».
Nå er en video fra opptredenen sluppet av TV-kanalen MAD TV, og Paparízou har også fremført låta på greske The X Factor. Låta ble sluppet eksklusivt på gresk radio allerede 1. juni, og ble offisielt lansert fire dager senere. 15. juni ble en engelsk versjon sluppet.
«Fiesta» er skrevet av Michael Tsaousopoulos, Teo Tzimas og Dimitris Beris, mens den engelske teksten er skrevet av Nektarios Tyrakis.
Paparízou vant Eurovision for Hellas i 2005, men representerte også landet i 2001 som en del av duoen av Antique. I 2014 deltok hun i Melodifestivalen, der hun endte på fjerdeplass.
