In recent weeks, Elton John has been sending personalised letters to loyal fans, some of which hint that the musician is working on new material.