El año siguiente, Malene entró en el "Danish Melodi Grand Prix", la preselección nacional danesa para la competición de la canción del concurso artístico Eurovisión.