From 1995 to 2001, during the filming of "Xena", O'Connor lived in Auckland, New Zealand, where she still owns a home. O'Connor married New Zealand native and restaurant manager Steve Muir on October 14, 2000. They have a son, Miles William Muir (born September 22, 2001). The couple divorced in 2005. O'Connor became involved with Jed Sura, an actor she met while filming " Enter" in 2003 and later "Diamonds and Guns" in 2004. She and Sura have a daughter, Iris Sura O'Connor (born March 19, 2006).