"I was lucky to spend so many years touring with Jon and learning from him. Creating some great shows and videos," said Pat Shortt