I'm afraid it is true regardless, at least in cosmic scales. "now" is entirely dependent on your reference frame, and it is possible to construct two frames of reference such that if they could instantly communicate they would receive eachother's responses before the original messages were sent. See: Tachyonic antitelephone [0].

[0]https://en.wikipedia.org/wiki/Tachyonic_antitelephone