My bad. By official release date you’re right, but Yadadada was probably recorded in the mid to late 80s, I’d assume before Martial Law was recorded. (Also, there’s an unfinished demo of Yadadada in the style of the Hey Man album.)
You can read this discussion on it.