La residency di 90 minuti e 717 spettacoli al Caesars Palace (diretta da Franco Dragone) seguiva questo arco:
1. "Nature Boy" (strumentale)
2. "I Drove All Night"
3. "It's All Coming Back to Me Now"
4. "Because You Loved Me"
5. "Water Under the Bridge"
6. "The Power of Love"
7. "Think Twice"
8. "If You Asked Me To"
9. "My Heart Will Go On"
10. "Where Does My Heart Beat Now?"
11. "That's the Way It Is"
12. "All the Way... A Decade of Song"
13. "Call the Man"
14. "I'm Your Angel"
15. "Pour que tu m'aimes encore"
16. "River Deep – Mountain High" (con campione vocale di Elvis)
17. "A New Day Has Come"
18. "When I Fall in Love"
19. "My Heart Will Go On" (ripresa)