Move over, Elvis: Elton John and his million dollar piano are coming to Las Vegas.

The Rocket Man singer will headline 16 shows in Sin City this fall at The Colosseum at Caesars Palace, beginning a 3-year residency at the lavish venue he calls the "perfect, idyllic place to play."

PHOTOS: Elton John's Tiny Dancer Goes For A Walk

Elton's not the only Grammy-winner to ply his craft at Caesars, as My Heart Will Go On singer Celine Dion returned to the venue last month to begin her second residency there.