Het Nationaal Songfestival van 1996 kende vijf voorrondes en een finale. In elke voorronde trad één artiest aan met drie liedjes, waarvan het winnende lied doorging naar de finale. De finale werd op 3 maart 1996 gehouden in de Cinevideo Studio in Almere en werd gepresenteerd door Ivo Niehe. De winnaar werd gekozen door 13 jury's (twaalf provinciale jury's en een landelijke jury).[1]
In 1996 moest ieder land (behalve gastland Noorwegen) eerst deelnemen aan een eenmalige audio-voorronde, waarin werd bepaald welke landen definitief aan het Eurovisiesongfestival mochten deelnemen. Nederland eindigde hierin op de negende plaats en kwalificeerde zich hiermee ruimschoots.
Tijdens het Eurovisiesongfestival trad Nederland als 15de van 23 landen aan, na Slovenië en voor België. Op het einde van de puntentelling stonden Maxine & Franklin Brown op de achtste plaats met 72 punten, maar door een misverstand waren hier de zes punten van Spanje, die bestemd waren voor Nederland, niet bij opgeteld. Achteraf werd deze fout hersteld, waardoor Nederland officieel op de zevende plaats eindigde met een totaal van 78 punten. Van Oostenrijk ontving de Nederlandse inzending het maximum van 12 punten. België had er 1 punt voor over.[2]