Elton John has cancelled eight of his "The Million Dollar Piano" shows at Caesar's Palace in Las Vegas after he was forced to rest to battle a bacterial infection.