Can different or even identical coupled oscillators be completely uncorrelated and still be synchronized? What can be concluded from the absence of correlations or even mutual information in networks of dynamical elements about their connectivity? These are fundamental and far-reaching questions arising in many complex systems. In this Letter, we address these two questions and demonstrate in simple and generic network motifs that synchronized behavior in the generalized sense can be realized and constructed such that no correlations and even negligible mutual information remain. Our findings raise new questions, in particular, whether and to what extent indirect connections are being underestimated, since the related collective behavior and even synchronization are less likely to be detected.