Perry and Bloom made headlines in June when it was reported that the pair had called off their engagement and that their 'relationship was over'