Battery dead, replaced last month.
Now I noticed a clicking noise (could already be there from ages ago, just noticed recently) when I stop at the lights, coming from driver's side front left. When it clicks, the rev goes up and down (just a little, nothing too violent).

The clicking seems to happen quite randomly. I may have heard it when the car was going as well, but I think this is rare. Should I be worried??