If another relay pulled in and lite the lights, then you must have a short to power some place that is energizing the relay. Could be anywhere along the wire that feeds power to the relay. Could even be inside the light switch.