Seeing as the couple has never been spotted in public together before, many felt like they’d been left in the dark—and maybe that’s a good thing