Före släppet av Besoin släppte Stéphanie sin debutsingel " Ouragan ", som hon producerade själv. Den sålde enligt uppgift mer än 2 miljoner exemplar. Stéphanie med skivbolagen skrev sedan på ett skivkontrakt de franska Julisa och Carrere. Albumet producerades av Yves Roze. Besoin släpptes i september 1986, med dans-pop , synthpop , dans och popmusik . Trots framgångarna med hennes första album gjorde Stéphanie inte en uppföljning på fem år förrän Stéphanie släpptes 1991.
" Flash " släpptes 1986 och hamnade som nummer fyra i Frankrike och nummer 28 i Schweiz. Dess engelskspråkiga version "One Love to Give" nådde nummer ett i Sverige och nummer tio i Tyskland.
"Young Ones Everywhere" släpptes inte som en officiell singel, utan för att gynna UNICEF .
"Fleur du mal (à Paul)" släpptes 1987 och hamnade på nummer 16 i Frankrike. Singelversionen har fått omtiteln "Fleurs du mal".
"Live Your Life" släpptes 1987 som den sista singeln från Besoin . Den toppade som nummer nio på den norska singellistan .