Elton John says his new album, made with US singer Brandi Carlile, is a new beginning and his freshest work in decades. It was not easy to make, he says, but nothing compared to the challenge of