Den Melodi Grand Prix 1976 ble holdt på Centralteatret i Oslo , arrangert av Jan Voigt . Fem sanger ble presentert i finalen med hver sang sunget to ganger av forskjellige sangere, en gang med en liten kombinasjon og en gang med et fullt orkester som ble dirigert av Helge Hurum . Den vinnende sangen ble valgt ved å stemme fra ti regionale juryer.
Natt til finalen utførte Strøm 9. i løpende rekkefølge, etter Nederland og forut for Hellas . "Mata Hari" var en uptempo-sang som hadde fått et veldig moderne diskotekarrangement, og som før konkurransen hadde vakt mer oppmerksomhet enn det som var normen for norske bidrag på den tiden. Det ble ikke forventet å utfordre seieren, da konsensus var at tittelen skulle kjempes ut mellom Frankrike og Storbritannia , men ble allment spådd som sannsynlig å gi Norge en av sine bedre plasseringer til dags dato. Ting gikk imidlertid ikke som planlagt, og ved slutten av stemmegivningen hadde "Mata Hari" plukket opp bare 7 poeng, og plasserte Norge sist av de 18 bidragene, den fjerde gangen landet hadde avsluttet kvelden ved foten av resultattavlen. I sendingen klarte imidlertid ikke Frankrike å tildele sine 4 poeng til Jugoslavia, så de to landene byttet plass. I kjølvannet av det dårlige resultatet ble det mye antydet at Strøms merkelige presentasjon - der hun dukket opp på scenen i et veldig lite flatterende par solbriller, som hun fortsatte med tilsynelatende tilfeldige intervaller for å fjerne og vinke rundt og deretter sette på igjen - kan ha vært forvirrende og distraherende for seere og juryer. Den norske juryen tildelte sine 12 poeng til konkurransevinnere Storbritannia.