Er is online een kort fragment gelekt van de door Helena Paparizou ingezongen demoversie van Fuego, de inzending van Cyprus. Het is een publiek geheim dat de Cypriotische omroep eerst in zee wou gaan met de Griekse Songfestivalwinnares van 2005. Toen Helena na de onderhandelingen bedankte voor de eer, kwamen ze bij Eleni Foureira uit.

Het had dus echt niet veel gescheeld of Alexander Rybak had dit jaar niet de enige terugkerende winnaar geweest. Deze clip bewijst dat Helena Paparizou zelfs een demoversie opgenomen heeft van Fuego. Het Fragment stond ook even online op YouTube.

In Cyprus werd de geplande nationale finale geschrapt, en in plaats daarvan werd Eleni Foureira achter gesloten deuren gestrikt. De omroep had eerst Helena Paparizou (in 2005 Songfestivalwinnares voor Griekenland) proberen overtuigen om het nummer te zingen, maar hapte niet toe. Zangeres Tamta was volgens geruchten ook in de running.