Katy Perry says she and Orlando Bloom have been through "f****** hell" in their relationship and they've worked hard to find the happiness they have now.