Orlando Bloom has wished his fiancée Katy Perry a happy 38th birthday in a sweet tribute posted on Instagram.
