I just randomly lost part of my plug at around 35 weeks, with no pre-labour signs at all.

I was induced at over 41 weeks, so it didn't really have any bearing on it. It reforms apparently.

But if you have had pre-labour signs then hopefully it is imminent!