Вскоре после загадочного исчезновения жены у Александра разгорелся роман с Анастасией Сабодаш, с которой он познакомился ещё до пропажи Ирины. Они впервые встретились, когда девушка ещё училась в ординатуре.
В ответ на вопрос, знала ли Ирина об отношениях мужа и его молоденькой подруги, Сабодаш заявила изданию kp.ru: "Думаю, нет. Сложно назвать отношениями то, что было у нас в то время". Тем не менее в начале 2010 года брак Анастасии и её супруга Андрея дал трещину, и она стала искать утешения у Земченкова, а потом и вовсе переехала к нему жить.
В 2016 году Анастасия и Александр официально оформили отношения. Женщина, работающая сейчас специалистом по диализу, родила ему двух детей. Пропажу его бывшей жены в паре тоже обсуждали. Мужчина заявил, что та ушла на работу и больше он её не видел. Сабодаш убеждена, что он не причастен к убийству и не способен ни на какое зло. Она считает, что муж себя оговорил, потому что был измождён и не выдержал прессинга.
Дело сдвинулось с мёртвой точки, когда "9 декабря 2020 года на приём к председателю СК России обратился отец женщины, который сообщил, что до сих пор не знает, что же произошло с его дочерью, тело её не найдено", говорилось в сообщении СК. 30 марта медика задержали.