Katy Perry \'made the right choice\' with Orlando Bloom