Centuries ago there was quite a group of witch hunters who went out of their way to seek these witches and bring an end to them since they always caused mayhem, at least those who used dark magic. Generally, for these witch hunters nobody should be engaging in any kind of magic because they all tend to lead to injuries brought onto the user or their family members.
Nightwing was incredibly skilled as he was the one who was pleaded to join them, he was very quick-witted and tactful when it came to losing a weapon or so. Richard and this band of other witch hunters came across an old oak tree that had many branches twisted around it. It was something that could've come out of a Gothic horror fable but this was real life for this man. He was fearless yet anxious to encounter the Queen. He and these hunters climbed up the tree and practically fell for a set trap. Since Nightwing was the last one standing he was cursed with immortality and his heart was synchronized with the inactive queen's heart.
Meaning if under any circumstance, someone can resurrect the the Queen because their hearts were united as one — This was his curse.
Present Day : Richard was in a coffee shop as he was drinking a cup of espresso and flipping through different books of assorted notes he had taken from the former years he lived through. He witnessed so many things he managed to write them down but not only did he write down experiences but he wrote down the names of witches he encountered and marked them off as imprisoned or deceased.
Never has he once fallen in love with anyone due to his occupation and immortality — He didn't want to engage in any emotional relationships. He's had relationships but they were temporary except now when he saw you walk in, he forgot what he was doing. "Good morning there, my name is Richard Grayson but you can call me Dick — I was wondering if you would like to go out sometime? I'm sorry if I came off too strong." He apologized because after all these years he still couldn't flirt.