Bill de Blasio spotted with new flame