Der Melodi Grand Prix 1976 fand im Centralteatret in Oslo unter der Leitung von Jan Voigt statt . Im Finale wurden fünf Lieder präsentiert, wobei jedes Lied zweimal von verschiedenen Sängern gesungen wurde, einmal mit einer kleinen Combo und einmal mit einem vollen Orchester unter der Leitung von Helge Hurum . Der Siegersong wurde von zehn regionalen Jurys gewählt.
In der Nacht des Finales belegte Strøm den 9. Platz in der Running Order, hinter den Niederlanden und vor Griechenland . "Mata Hari" war ein Uptempo-Song, der mit einem sehr zeitgemäßen Disco-Arrangement versehen wurde und vor dem Wettbewerb mehr Aufmerksamkeit auf sich gezogen hatte, als es damals für norwegische Einsendungen üblich war. Es wurde nicht erwartet, dass es um den Sieg kämpfen würde, da der Konsens darin bestand, dass der Titel zwischen Frankreich und dem Vereinigten Königreich ausgetragen würde , aber es wurde allgemein vorausgesagt, dass Norwegen eine seiner bisher besseren Platzierungen bescheren würde. Doch die Dinge liefen nicht nach Plan, und am Ende der Abstimmung hatte "Mata Hari" nur 7 Punkte geholt. Norwegen war damit der letzte der 18 Einträge, das vierte Mal, dass das Land den Abend am Fuße der Anzeigetafel beendete. In der Sendung versäumte Frankreich jedoch, seine 4 Punkte an Jugoslawien zu vergeben, sodass die beiden Länder die Plätze tauschten. Im Zuge des schlechten Ergebnisses wurde allgemein vermutet, dass Strøms seltsame Präsentation – in der sie mit einer sehr unvorteilhaften Sonnenbrille auf der Bühne erschien, die sie in scheinbar zufälligen Abständen abnahm, herumwinkte und dann wieder aufsetzte – mag für Zuschauer und Jurys rätselhaft und ablenkend gewesen sein. Die norwegische Jury vergab ihre 12 Punkte an die Gewinner des Wettbewerbs Großbritannien.