The 90-minute, 717-show residency at Caesars Palace (directed by Franco Dragone) followed this arc:
1. "Nature Boy" (instrumental)
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" (with Elvis vocal sample)
17. "A New Day Has Come"
18. "When I Fall in Love"
19. "My Heart Will Go On" (reprise)