Pel que fa a la inserció de les semifinals al concurs en 2004 per millorar els seus resultats, Portugal ha buscat noves propostes. En les tres primeres edicions amb semifinals, Portugal va fracassar i mai va quedar entre els deu primers, que obtenen la passada a la final. En 2007, Portugal hi va presentar la cantant Sabrina, que va acabar en 11è lloc de la semifinal amb la cançó «Dança Comigo (Vem Ser Feliç)» en la qual predominava el portuguès (encara que hi havia petites frases en altres idiomes durant l'actuació en directe). Sabrina es va quedar a les portes de passar a la final en posicionar-se onzena, a 3 punts de l'última finalista, Moldàvia, a qui Portugal precisament va donar la seva màxima puntuació, 12 punts. De fet, Portugal va rebre només 7 punts d'aquest país, per la qual cosa el país lusità hauria passat de no haver votat aquests països.