The legend announced dates for this fall and early 2017 at The Colosseum at Caesar’s Palace where he’s enjoyed a residency since 2011