The Liverpool musician started on Merseyside's pub circuit and is now taking his songs around the world