‘Mr. Las Vegas’ Wayne Newton moving to Caesars Palace By John Katsilometes / RJ January 2, 2019 - 5:47 pmJanuary 2, 2019 - 5:47 pm Mr. Las Vegas is re-launching “Wayne Newton: Up Close and Personal” at Caesars Palace’s Cleopatra’s Barge.