Valls har framfört sitt intresse i en intervju i statliga RTVE och ledaren för Ciudadanos Albert Rivera bekräftar att det förekommer samtal. Den tidigare premiärministern för det franska socialistpartiet, under president Hollande, är född i Barcelona av katalanska föräldrar och har både spanskt och franskt medborgarskap.

Efter att ha förlorat posten som premiärminister kandiderade Valls 2017 förgäves till partiledare för de franska socialisterna. Han har en längre tid öppet stött liberala Ciudadanos beträffande konflikten i Katalonien och hävdar att det är omöjligt att regionen bryter sig ur Spanien.