Benzene and acetonitrile are two of the most commonly used solvents found in almost every chemical laboratory. Titan is one other place in the solar system that has large amounts of these compounds. On Titan, organic molecules are produced in the atmosphere and carried to the surface where they can mineralize. Here, we report the phase diagram of mixtures of acetonitrile and benzene, and provide an account of the structure and composition of the phases. To mimic the environment on Titan more accurately, we tested the stability of the structure under liquid ethane. The results provide new insights into the structure and stability of potential extraterrestrial minerals. In light of Dragonfly, NASA's upcoming mission to Titan, revisiting the fundamental chemistry of the smallest molecules with modern methods and techniques can have significant contributions to this epochal mission and can open new research directions in chemistry.