Shouldn't Do That was released on January 1, 1985 by Parlophone UK as a part of the album Crazy People's Right To Speak