Madsen og Karin Prehst Utoft blev forlovet i september 2011.<ref>[http://www.billedbladet.dk/kendte/danmark/nu-er-anders-lund-madsen-forlovet Nu er Anders Lund Madsen forlovet]. ''[[Billedbladet]]''. Hentet 11/1-2015</ref> I april 2012 fik han en søn med Karin Prehst Utoft, nu Karin Prehst Lund Madsen,<ref name="billedbladet" /> og to år efter i maj fik han sin anden søn.<ref>''[[Nordjyske]]'' (7. juli 2015): [https://nordjyske.dk/nyheder/anders-lund-madsens-trofaste-regnvejrsven/ba497ac3-0537-4033-864e-dc4d152f4fe7/112/1513 Anders Lund Madsens trofaste regnvejrsven] {{Webarchive|url=https://web.archive.org/web/20170322203233/https://nordjyske.dk/nyheder/anders-lund-madsens-trofaste-regnvejrsven/ba497ac3-0537-4033-864e-dc4d152f4fe7/112/1513 |date=22. marts 2017 }}, hentet 22. marts 2017</ref>  I august 2017 fik de en datter.<ref>''[[Se og Hør]]'' (21. marts 2017): [http://www.seoghoer.dk/nyheder/anders-lund-madsen-skal-vaere-far-sjette-gang Anders Lund Madsen skal være far for sjette gang], hentet 22. marts 2017</ref> I august 2020 afslørede Madsen, at parret skulle have deres fjerde barn i november samme år,<ref>[https://www.seoghoer.dk/kendte/anders-lund-madsen-skal-vaere-far-syvende-gang Anders Lund Madsen skal være far for syvende gang]. ''[[Se og Hør]]''. Hentet 19/11-2020</ref> hvilket blev en pige.<ref>[https://herognu.dk/anders-lund-madsen-er-blevet-far-for-syvende-gang/ Anders Lund Madsen er blevet far for syvende gang]. ''[[Her og Nu]]''. Hentet 21/11-2020</ref>
Levende_personer Politik Kommunikation Journalistik Kultur Humaniora Humor Organisationer