I also lost my cruise with LED tail lights (admittedly I like using it sometimes on straight roads). The cruise circuit looks for continuity through the tail lights to engage. Although it's not the most elegant solution, I installed a resistor in the circuit as indicated in the attachment. Cruise has worked ever since. Note this is on an '03, your wiring may be different.