Na het debacle van het Eurovisiesongfestival 1994, waar Willeke Alberti ten onder ging met "Waar is de zon", mocht Nederland niet meedoen met de versie 1995. Tijdens het Nationaal Songfestival 1996 werden alle registers opengetrokken voor de deelname aan versie 1996. Er waren vijf voorronden met elk een eigen artiest, die drie liedjes mocht zingen. Tijdens de eindronde mochten de artiesten opnieuw optreden met het winnende liedje van de drie. Uiteindelijk won het gelegenheidsduo Maxine en Franklin Brown met "De eerste keer". Het bleek voor dit festival een goede selectiekeus geweest te zijn, zij werden zevende in een veld van drieëntwintig.