Celine Dion earned her crown as the queen of Sin City after performing for millions of fans in Las Vegas, Nevada for 15 years. "A New Day… " was her first concert residency at The Colosseum at Caesars Palace, and supported her 18th studio album, "A New Day Has Come." The 90-minute show premiered in 2003, and was just as much a visual experience as it was a musical masterpiece.