Katy Perry and Orlando Bloom are reportedly going through a rough patch in their relationship—and while some sources have straight up said "it's over," apparently the couple are trying to work things out.