Katy Perry said on Sunday that she and fiancé Orlando Bloom work "continuously" at their relationship. "Orlando and I’s initials are O.K. We continuously put in the work to make sure they aren’t K.O.," the "American Idol" judge joked on her Instagram of her "Pirates of the Caribbean" star partner alongside three photos of the power couple dressed up. The 38-year-old added, "Find yourself a partner that will go down to the mat with you and get back up every time.