Katy Perry and Orlando Bloom have finally called it quits after their relationship reportedly hit the rocks for quite a while ...