1993-ban Dion elárulta érzelmeit a nyilvánosságnak. The Colour of My Love című albumának ajánló részében a „szerelme színének” (the colour of her love) nevezte Renét. Félelmeik ellenére rajongóik örültek a hírnek, és a pár 1994 decemberében fényűző esküvő keretében házasodott össze, amit élőben közvetített a kanadai televízió.A szerelmének dedikált album dalainak témája a szerelem és romantika köré épült. Ez volt Céline karrierjének addigi legsikeresebb lemeze, amiből több mint hat millió darab kelt el az Egyesült Államokban, két millió darab Kanadában, és több ország sikerlistáin is elérte az első helyezést. A lemezről készült az első, Amerikában, Kanadában és Ausztráliában is megjelent kislemez Jennifer Rush 1985-ös slágerének feldolgozásával, a The Power of Love című dallal. Ez a dal volt az énekesnő védjegye (signature hit) egészen az 1990-es évek végéig. A Clive Griffinnel énekelt When I Fall in Love az amerikai és a kanadai listákon már csak közepes sikert ért el, de két Grammy-jelölést is kapott, amelyből egyet el is nyert. A The Colour of My Love lett Dion első jelentős sikere Európában is, de főleg az Egyesült Királyság területén. Mind az album, mind a Think Twice című kislemez öt egymást követő héten át birtokolta a brit listák tetejét. A Think Twice hét hétig maradt az első helyen, az énekesnő negyedik olyan kislemeze volt, amely több mint egy millió példányban fogyott el a brit zenei piacon, a The Colour of My Love album pedig ötszörös platinaminősítést ért el, miután kétmillió példányban kelt el.

Dion tartotta magát francia gyökereihez, és újabb francia lemezeket is készített az angol nyelvűek között. Az 1994-es, a párizsi Olympia színházban tartott koncertről készült egy élő lemez À l’Olympia címmel. Promóciós dala, a Calling You élő verziója hetvenötödik helyet ért el a francia kislemez listán. Készült egy közös dal az Alvin and the Chipmunks együttessel, a Petit Papa Noël című dalt két nyelven vették föl az A Very Merry Chipmunk című karácsonyi albumra. 1995-ben adták ki a D’eux – az Egyesült Államokban a The French Album – című lemezt, amely minden idők legsikeresebb francia nyelvű lemeze lett. Dalai jelentős részének írója és producere Jean-Jacques Goldman volt, közülük a Pour que tu m'aimes encore és a Je sais pas is óriási sikert aratott. Az előbbi tizenkét héten át tartotta első helyét Franciaországban, majd elérte a platinaminősítést. Az Egyesült Királyságban és Írországban is a legjobb tíz között szerepelt, ami ritka esemény volt francia nyelvű dal esetében. A második kislemez dal, a Je sais pas is elérte a legjobb helyezést a francia kislemezek között, és ezüst minősítést ért el az országban. A két dal angol nyelvű változata rákerült az énekesnő 1996-ban megjelent Falling into You című albumára, If That's What It Takes és I Don't Know címmel.

Az 1990-es évek közepén Dion lemezeit még mindig a melodramatikus balladák uralták, de helyet kaptak a tempósabb kortárs popdalok is. A tehetséges Jim Steinman és David Foster igyekezett a divatnak megfelelő számokat írni az énekesnőnek. Bár a kritikusok véleménye változó volt, Céline lemezei jól teljesítettek a nemzetközi lemezlistákon, és 1996-ban harmadik alkalommal is az övé lett a World Music Awards díja az év legtöbb lemezt eladott kanadai énekesnője kategóriában. Az 1990-es években megerősítette helyét a világ legsikeresebb előadói között.