Sangen var Norges bidrag i Eurovision Song Contest 1976, som dette året ble arrangert i Haag i Nederland 3. april. «Mata Hari» var niende bidrag ut på scenen, etter Nederlands Sandra Reemer med «The Party's Over» og før Hellas' Maríza Kokh med «Panajá mou, panajá mou». Strøm ble akkompagnert av den nederlandske korgruppen The Secrets.