El 21 de mayo comenzaba a comentarse por las redes sociales que Helena Paparizou lanzaría un nuevo sencillo para junio.
La primera vez que se escuchó "Fiesta" fue en los 2016 MAD VMA[2] el 28 de junio.
Helena Paparizou interpretó la canción junto a más de quince bailarines.
Helena comenzó sus actuaciones cantando un remix preparado para la ocasión de Fiesta.
El videoclip, dirigido por Vangelis Tsaousopoulos, fue rodado el 13 de julio en el Island Club, una discoteca y restaurante situado en el barrio costero ateniense Varkiza.