Elton John is following in Celine Dion's footsteps and setting up shop in Sin City. The Rocket Man has signed a deal to perform 75 shows over a three-year period at Caesars Palace in Las Vegas. His show — titled "The Red Piano" — kicks off Feb. 13.