The empathetic host and vegan ultra-athlete shares his long personal journey and many hard lessons learned