Tickets for the first 16 shows go on sale April 25.
John completed his first run at Caesars Palace in April 2009.
"The Red Piano" was originally slated to run for three years, but was extended to a five-year run because of audience demand.
John was inducted into the Rock and Roll Hall of Fame in 1999.