Holden giftet seg med komikeren i 1995. De tok ut separasjon i desember 2002, og ble skilt i 2003, etter Holdens affære med . 20. januar 2006, fødte Holden sitt første barn, Alexa «Lexi» Louise Florence Hughes. Amanda giftet seg med plateprodusent i desember 2008, med tidligere Formel 1 fører David Coulthard som forlover.