According to PEOPLE, Katy Perry and Orlando Bloom have allegedly been on the rocks for a while ... Given Orlando's adventures in Venice for the wedding festivities, the rumor mill continues to spin ...