Despite public doubts about the longevity of their relationship—especially after they briefly broke up and announced it online