Because it appears that almost all organisms are part of an interdependent metaorganism, an understanding of the underlying host-microbe species associations, and of evolution and molecular underpinnings, has become the new frontier in zoology. The availability of novel high-throughput sequencing methods, together with the conceptual understanding that advances mostly originate at the intersection of traditional disciplinary boundaries, enable biologists to dissect the mechanisms that control the interdependent associations of species. In this review article, we outline some of the issues in inter-species interactions, present two case studies illuminating the necessity of interfacial research when addressing complex and fundamental zoological problems, and show that an interdisciplinary approach that seeks to understand co-evolved multi-species relationships will connect genomes, phenotypes, ecosystems and the evolutionary forces that have shaped them. We hope that this article inspires other collaborations of a similar nature on the diverse landscape commonly referred to as "zoology".