Le 25 mars 2003, Céline a entamé sa résidence de trois ans à Las Vegas, vedette d'un tout nouveau spectacle d'une durée de 90 minutes présenté cinq soirs par semaine au Colosseum du Caesars Palace, une salle de 4 100 places conçue spécialement pour ce show. Le spectacle intitulé A New Day... introduit une toute nouvelle forme de

divertissement, une fusion de chansons, d'art de la scène, d'innovation théâtrale et des plus récentes technologies: une création de Franco Dragone, l'esprit créatif derrière les productions du Cirque du Soleil.
Le 15 décembre 2007 Céline a dit adieu à Las Vegas où elle a donné 723 représentations à guichets fermés de son spectacle et où Céline s'est produite devant plus de 3 millions de fans!