Kirkemo har en sønn født i 1995 og var i en periode samboer med Lars Grønnerød. I 2000 giftet hun seg med Per Haukeland og tok hans etternavn. De ble senere skilt, og hun tok tilbake sitt pikenavn.