Bir sonraki şarkı 1996 yarışması'nda Portekizli katılımcı, "O meu coração não tem cor" adlı şarkısıyla Lúcia Moniz olmuştur.