Apparently, divorcing ex-husband Russell Brand wasn’t quite enough for Katy Perry. The pop star is…