New York City's four living mayors have now all been tied to multiple female romantic partners, and all are currently unmarried - with the exception of Bill de Blasio and his unorthodox marital arrangement, which allows for prolonged public make out sessions.