Orlando Bloom shared a series of never-before-seen pictures of his fiancée Katy Perry on Instagram on Sunday on her 36th birthday.