Надежда Матвеева была замужем дважды. Первый брак продлился 7 лет. От этого брака у нее есть сын Владислав, который родился в 1992 году.
Второй брак, с радиоведущим по имени Валера, продлился двенадцать лет.