Après douze ans de vie commune, Manuel Valls et Anne Gravoin ont décidé de se séparer .
En effet, lorsqu'il était chef du gouvernement, des bruits de couloir avaient prêté à Manuel Valls une liaison avec Najat Vallaud-Belkacem , alors ministre de l'Education.
Après sa défaite lors de la primaire socialiste paraissait le livre Bienvenue Place Beauvau , dans lequel l'entourage de Manuel Valls était revenu sur cette rumeur.
Les proches de l'ancien Premier ministre avaient alors expliqué que "cette fâcheuse rumeur d'une liaison entre le chef du gouvernement et sa ministre de l'Education qui alimente les conversations dans les salles de rédaction" provenait du "Château" , comprendre l'Elysée.