Katy Perry thinks she chose right with Orlando Bloom and posted a sweet message to him to mark his 42nd birthday.
