Bir sonraki şarkı 2004 yarışması'nda Portekizli katılımcı, "Foi magia" adlı şarkısıyla Sofia Vitória olmuştur.