Gary Selesner and Celine Dion were partners in two residency productions at Caesars Palace covering 16 years.