And recently, Katy sent a surprising message after a photo of her fiancé, Orlando Bloom, checking out Kim ... who awkwardly nodded along before smiling at the camera.