In 1993 hendes remake- single The Power of Love landede hendes store arbejde i de Top 5 poster i USA, Canada, Storbritannien og Frankrig, i virkeligheden det nåede nummer et i Canada og USA. The Power of Love var en sang først fortolket af Jennifer Rush i 1885 og hver gang det blev lanceret folk elskede at høre de smukke tekster og klassisk rytme, som bedst beskriver 80'erne.
Nogle mennesker husker denne sang som Im din dame, og du er min mand på grund af sine tekster, men dog denne store single huskes dem af brug, der har købt posten kan fortælle, at den sang er bare fantastisk og aldrig får old.In 1995 hun gør det igen, men denne gang på fransk med den smukke single Pour que tu maimes ekstranummer, hvilket betyder så Youll Love Me Again på engelsk. De begivenheder, der arrangeres i Frankrig for at fremme denne sang landede sit arbejde som nummer et bedst sælgende single i Frankrig i løbet af dette år, og nummer syv i UK.
1996 var en fantastisk år for Celine Dion, fordi løbet af dette år, hun udgivet to smukke sange for hvilke Hun er bedst kendt i dag, en af dem var Dens alle kommer tilbage til mig vide, som starter med en smuk klaver solo og bruger nogle af de fabelagtige elementer af 80'erne i form af sin musikalitet. Den anden hit er måske smukkere end den første, det kaldes Fordi du elskede mig, og denne ene siges at røre folks hjerter på grund af de fejlfri kombinationer af tekster og musikalitet.
Denne enkelt var så berømt, at det fik nomineret til en Oscar for bedste sang i 1996, er det en selvfølge, at dette ene blev nummer et i en række lande (herunder USA naturligvis) .Skipping et par år, vi kommer til 2003, da hun underskriver en kontrakt, som forlænget indtil 2007 for at udføre på Caesars Palace Coliseum i Las Vegas, Nevada. Dette er måske et af de mest succesfulde shows i historien om Las Vegas, blev hvert show annonceret solgt som varmt brød.
Colosseum featured den største LED-skærm nogensinde brugt til denne type arrangementer, de coliseums omkostningerne var 95 mill