1983-ra az énekesnő lett az első kanadai művész, aki Franciaországban aranylemezt tudott készíteni, melyet a "D'amour ou d'amitié" című kislemeze ért el, emellett megnyert több Félix-díjat is, köztük a legjobb női előadónak és az év felfedezettjének járó díjakat is. Európába, Ázsiába és Ausztráliába akkor ért el hírneve, amikor Svájcot képviselve részt vett az 1988-as Eurovíziós Dalfesztiválon, és "Ne partez pas sans moi" című dalával szoros versenyben megnyerte a dublini versenyt. Az amerikai kontinens zeneiparába még ekkor sem sikerült betörnie, aminek részben az volt az oka, hogy akkor még csak francia nyelven jelentek meg dalai. Tizennyolc éves korában, amikor látta Michael Jackson egyik előadását, azt mondta ügynökének, ő is olyan sztár akar lenni, mint Jackson. Bár Angélil bízott Céline tehetségében, tudta, hogy az egész világ meghódításához imázsváltásra van szükség. Az énekesnő kissé háttérbe vonult, ezalatt fogorvosi kezelésnek vetette alá magát, hogy külsején javítson, tökéletesítette angol tudását, majd másfél év múlva rövid hajjal és szűk ruhákat viselve tért vissza.