Il 25 marzo 2003, Céline debutta a Las Vegas come vedette di un nuovo spettacolo della durata di 90 minuti, presentato cinque sere alla settimana al Colosseum del Caesars Palace: una sala di 4 100 posti costruita appositamente per il suo show. Lo spettacolo, intitolato A New Day..., introduce una nuova forma di intrattenimento,

una fusione di canzoni, arte, innovazione teatrale e tecnologie all'avanguardia, tutto frutto della genialità di Franco Dragone (spirito creativo di molte produzioni del Cirque du Soleil).
Il 15 dicembre 2007 Céline dice addio a Las Vegas dove si è esibita per ben 723 volte a botteghini esauriti davanti a 3 milioni di persone ed incassando quasi 400 milioni di dollari.