Weird pains

So every time I get my period I get really painful cramps for the first 1-2 days. But for my last 3-4 periods I've noticed along with the cramps, I'm also getting a pain in my right leg. Should I be worried??