Anderson, 58, and Neeson opened up about the sweet beginnings of their new relationship at a SiriusXM Town Hall in New York City on Wednesday with Andy Cohen