Paul Shaffer, David Letterman celebrate reunion on Las Vegas Strip By John Katsilometes / RJ September 7, 2018 - 6:07 pmFebruary 5, 2019 - 1:21 pm David Letterman is helping Paul Shaffer open his series at Cleopatra’s Barge at Caesars Palace.