Looking for a Dark and Mysterious Companion?