Katy Perry had all the loveliest words for her fiancé Orlando Bloom in a sweet post honoring the actor's 44th…