De 41-jarige Miliband trouwt met zijn even oude partner Justine Thornton, met wie hij twee zoons heeft. Maandenlang kreeg de partijleider kritiek van de rechtse partijen omdat hij de eerste politieke leider zou zijn die niet is getrouwd met de moeder van zijn kinderen.

Het stel zegt echter dat de kritiek niks heeft te maken met het besluit: „Uiteindelijk zijn we allebei veertigers en hebben we twee kinderen. Het is dus echt niet zo dat ik haar plotseling ten huwelijk vroeg”, aldus Miliband. Hij streed vorig jaar met zijn oudere broer David om het leiderschap van de Labourpartij. David heeft keurig een uitnodiging voor het huwelijk gekregen.