Con respecto a la inserción de las semifinales en el concurso en 2004 para mejorar sus resultados, Portugal ha buscado nuevas propuestas. En las tres primeras ediciones con semifinales, Portugal fracasó y nunca quedó entre los diez primeros, que obtienen el pase a la final. En el 2007, Portugal presentó a la cantante Sabrina, que terminó en 11.º lugar de la semifinal con la canción «Dança Comigo (Vem Ser Feliz)» en la que predominaba el portugués (aunque había pequeñas frases en otros idiomas durante la actuación en directo). Sabrina se quedó a las puertas de pasar a la final al posicionarse undécima, a 3 puntos de la última finalista, Moldavia, a quien Portugal precisamente dio su máxima puntuación, 12 puntos, recibiendo solo 7 puntos de ese país, por lo cual Portugal habría pasado de no haber votado dichos países.