Christian Byrne, 42, and Kristina Lang, 25, were found in possession of cocaine and cannabis, as well as incriminating messages on their phones