paterson reportedly dated a member of his staff, pamela bane, from 2012 to 2014. paterson then began to date mary galda, former wife of curtis sliwa. sliwa tweeted out his "approval" of the relationship in 2015. paterson got engaged to galda in 2019, and married on august 10, 2019 at the water club on the east river. the ceremony was officiated by former new york city mayor david dinkins.