The "Until I Found You" musician tells PEOPLE about taking listeners into the "world of the Troubadour Sanchez" on his elaborate ... including with Elton John at Glastonbury as well as at Sofia ...