Melodi Grand Prix 1976 hölls på Centralteatret i Oslo med Jan Voigt som värd . Fem låtar presenterades i finalen med varje låt som sjöngs två gånger av olika sångare, en gång med en liten kombo och en gång med full orkester som dirigerades av Helge Hurum . Den vinnande låten valdes genom omröstning från tio regionala juryer.
På kvällen för finalen presterade Strøm 9:a i löpande ordning, efter Nederländerna och före Grekland . "Mata Hari" var en uptempo-låt som hade fått ett mycket modernt discoarrangemang, och som innan tävlingen väckt mer uppmärksamhet än vad som var normen för norska bidrag på den tiden. Det förväntades inte utmana om segern eftersom konsensus var att titeln skulle utkämpas mellan Frankrike och Storbritannien , men det var allmänt förutspått att det skulle ge Norge en av dess bättre placeringar hittills. Men saker och ting gick inte som planerat, och vid slutet av omröstningen hade "Mata Hari" bara plockat 7 poäng, vilket placerade Norge sist av de 18 bidragen, fjärde gången landet avslutade kvällen vid foten av resultattavlan. Men i sändningen misslyckades Frankrike med att ge sina 4 poäng till Jugoslavien, så de två länderna bytte plats. I kölvattnet av det dåliga resultatet föreslogs det allmänt att Strøms udda presentation – där hon dök upp på scenen i ett mycket föga smickrande par solglasögon, som hon med till synes slumpmässiga intervall tog bort och viftade runt och sedan tog på sig igen – kan ha varit förbryllande och distraherande för tittare och juryer. Den norska juryn delade ut sina 12 poäng till vinnarna i Storbritannien.
Norge
