Mike I had similar experience when it got cold in Florida. Not sure if it is a relay problem. Mine clicked on the drivers side. Try changing the heat setting on the seat, mine used to click at "2" on the drivers seat. Changing to "3" would make the clicking go away, and then when the cabin warmed up, the clicking would go away when I trturned to 2.. Regards, Jerry