The singer, 85, took to the stage to perform his greatest hits - including What's New Pussycat?, Sex Bomb and I'm Growing Old as he opened the first of his two nights there