Should I always use the Leather Protector after the Leather Cleaner?

Yes for a better efficacy of the cleaning and maintenance process.