En el Festival de 1976, Anne-Karine Strøm representaría a Noruega por tercera y última vez con la canción «Mata Hari», quedando última con 7 puntos en el puesto 18º de 18 canciones, premiando así a Strøm –hasta el momento– como la única representante en la historia del Festival en haber terminado en último puesto más de una vez.