Vissi, que había participado en el Festival de la Canción de Eurovisión dos veces (en 1980 representando a Grecia (junto al grupo The Epikouri) y en 1982 a Chipre), fue confirmada como la representante de Grecia para la 51ª edición del Festival que se celebró en Atenas el 20 de mayo de 2006. Tras un largo proceso de votación, la gente de Grecia decidió por mayoría (55,66% de los votos del público y 36% de los votos del jurado) que "Everything" sería la canción con que la diva Anna Vissi representaría al país en Eurovisión 2006. La letra de la canción fue escrita por ella misma, y la música compuesta por su exmarido, Nikos Karvelas. El resultado de la elección causó incredulidad entre algunos porque la gran favorita en las encuestras previas, "Welcome to the party", quedó sólo segunda.