In this paper we introduce and study the properties of certain kind of interdependent networks that we collectively call a Red Black Network - two intertwined social networks that work together towards a series of events (missions or performances). More specifically, members of one of the two networks is responsible for planning and organizing the events. They will generally be referred to as artists. Members of the other network, henceforth called actors, are responsible for the execution of the events. Using temporal data from the performing arts industry, we study the co-evolution of two such co-dependent social networks. We find that the statistical properties of two such networks are highly correlated, and use that finding to devise a prediction mechanism for such properties in a scenario when one of the two networks is invisible or only partially visible. This also sets up a framework for our ultimate goal of temporal, semi-blind, multi-relational link prediction.