Nu låg framgångarna långt tillbaka i tiden. Efter Chiaras andraplats i Kiev 2005 hade hela korthuset rasat ihop och Malta hade bara tagit sig in bland de tio främsta vid ett enda tillfälle sedan dess. Slutsatsen man verkar ha dragit är att den nationella finalen inte längre levererade som den skulle.
Istället bestämdes det att PBS skulle ta formatet X-Factor till Malta och att vinnaren skulle få representera sitt ö-land i Tel Aviv. Efter sjutton sändningar utropades Michela Pace - en 18-åring från Gozo - till segrare och eurovisionskandidat.
När man skulle hitta en låt för Michela att sjunga gick man förbi alla lokala låtskrivare och frågade istället bulgariske Borislav Milanov om hjälp. Efter ett par framskjutna placeringar - Bulgarien 2016, Bulgarien 2017 och Österrike 2018 - sågs Milonov som ett kap och en tänkbar vinnare.
Det Malta skulle få lära sig var att man får så mycket hitlåt som man är villig att betala för och även om den utvalda "Chameleon" lät uppdaterad och samtida så var den också kalkylerad på existerande pophits och långt ifrån oförglömlig. Michela hade ändå vind i seglen - hon hade många fans efter att ha tävlat i X-Factor och skrev kontrakt med den italienska avdelningen av Sony music.
Låten fick även snabbt fyra miljoner visningar på YouTube och toppade den lokala maltesiska hitparaden. En mängd tippare - som uppenbarligen hört något jag missat - öste beröm över Malta.
I Tel Aviv bjöd malteserna på ett nummer med mycket dans och animationer, men där Michela själv kändes lite loj mitt i hela tillställningen. Det blev en finalplats men den slutliga fjortondeplatsen motsvarade inte alls de högt ställda förväntningarna.
Michela sjunger fortfarande och har ännu sitt italienska skivkontrakt, men hennes skiva har skjutits upp åtskilliga gånger såväl under pandemin som efter.
Året därpå segrade Destiny Chukunyere i X-Factor och skulle ha representerat Malta vid ESC i Rotterdam med "All Of My Love" om inte tävlingen ställts in.
Michela / Chameleon (Malta 2019)
14:e plats av 26 bidrag (final) i Tel Aviv
Vi vet ju egentligen varför det gick så bra för Malta i så många år.
SvaraRaderaDet som hjälpte dem ännu mer än eventuellt röstfusk var språket.
Malta var ett av de tre länder som fick sjunga på engelska innan 1999.
Så då kom de i topp-10 åtta år på raken fram till att reglerna ändrades.