I don't know how they are related but I do know I have pn (idiopathic) and restless legs - the restless legs I have had for as long as I can remember, and the pn 3 years now.... in a way it kind of makes sense that they are related in that they are both sensory - feelings of pain/numbness and feelings of having to move your legs