Pictures of what looked like a private date soon surfaced online, mere weeks after Perry and Bloom, 48, announced they had called it quits