But de Blasio and Sanders have a somewhat complicated history. While the mayor and the senator share similar politics and de Blasio has spoken highly of him, he didn't endorse him — instead, after a tortured summer of insisting he wanted to see more vision from her, he backed Hillary Clinton, whose Senate bid he had run in 2000.