Because orcs flirt through stalking and assassination and stuff, Gul’dan was utterly convinced that Kil’jaeden had a crush on Velen. He asked about it once. That was an… interesting conversation.