No ano seguinte, em 1996, Portugal fez-se representar com canção O meu coração não tem cor, interpretada por Lúcia Moniz.