Even though their professional careers are hanging in the balance, the co-anchors appeared carefree and committed to one another while strolling NYC on Thursday.