Jon Fine, the National Enquirer attorney at the center of what Jeff Bezos is calling a blackmail attempt, used to have a much different relationship with the billionaire founder of Amazon.com Inc.

For nine years, Mr. Bezos was his boss.

Mr. Fine, who Mr. Bezos claims sent his representatives emails seeking a deal to suppress scandalous photos...