Restless Leg Syndrome

Looking for a supplement that works pretty quick for R.L.S. I am at my wits end with my legs hurting all the time. Comes back with a vengeance at bedtime and interrupting with my sleep. I am trying to go with a supplement versus a script but it may go down to that. Is there ANYTHING over the counter to help with it? Thanks!