Katy Perry and Orlando Bloom (pictured in May last year) slipped out their separation announcement as quietly as possible on the eve of Americas Fourth of July holiday