Екатерину Варнаву называют самой желанной женщиной страны. Она покорила не одно мужское сердце. Однако, за свои 35 лет жизни, артистка так и не побывала замужем и не обзавелась семьёй. Она творческая личность, которая ценит свою свободу. А из-за плотного рабочего графика, не остаётся времени на личную жизнь.
У звезды Comedy Woman были длительные отношения с танцором и хореографом Константином Мякиньковым. Их отношения продлились целых 6 лет, однако, вскоре стали просто приятельскими, не было развития. Из отношений исчезла искра, страсть. Пара решила остаться с друзьями и ещё год, они не говорили о своём расставании.
Однако, недавно Екатерина Варнава прервала своё молчание и рассказала, что давно рассталась с Константином. А на интервью с Агата Муцениеце, Варнава призналась, что нашла новую любовь. Она встретила его во время съёмок шоу «Танцы со звёздами». Молодого человека зовут Владимир и он тоже творческая личность. Их отношения развиваются очень стремительно.