Perry’s issues with Bloom apparently stemmed from her new album, “143,” receiving poor reviews. “Katy was deeply frustrated following the reception of her new album,” a source told People.