Katy Perry makes it Instagram official with Orlando Bloom

The pop star goes public with her new romance on Instagram.