It was Katy Perry’s rising fame that killed her marriage to Russell Brand—according to a new documentary so painfully penetrating it made the unabashed attention hound cancel his trip to SXSW.

Alternately overly flattering and incisive, BRAND: A Second Coming chronicles the flamboyant Brit’s relentless knack for reinvention, from drug addict...