Two years later, Bessette and Kennedy began dating and their romance was heavily publicized. The pair were often pictured out in NYC together or attending events