Den 13. mars 2000 ble Harmon forlovet med tidligere NFL-spiller Jason Sehorn. Hun var med som gjest på da tv-verten hadde Sehorn som overraskelsesgjest på programmet. Sehorn gikk bort til Harmon, knelte, og fridde der og da. De giftet seg 9. juni 2001. De har tre døtre: Finley, født 14. oktober 2003; Avery, født 22. juni 2005; og Emery, født 18. desember 2008. I november 2014, annonserte Harmon og Sehorn sin separasjon etter 13 års ekteskap. Paret ble skilt i 2016.