Turn Signals

[CraigH]

I have a quick question about the turn signals. Both my turn signals recently started flashing at about twice the normal rate. I assume it is a bad relay, which seems to make sense after searching previous posts. Since it is both signals, it shouldnt be a bulb. I recently changed to an Optima battery which coincides with the turn signal problem. Could the battery be the issue or is it just a coincidence?

Thanks