Со своим мужем, клипмейкером Алексеем Тишкиным Ольга познакомилась в 1998 году. В 2014 году влюблённые решили оформить официально свои отношения.

1 ноября 2013 года у Ольги и Алексея в одной из клиник Нью-Йорка (США) родилась дочь. Малышку назвали редким и красивым именем Муза.

Весной 2015 года стало известно, что Ольга беременна во второй раз.

19 августа 2015 года у супругов родилась вторая дочь. Имя малышки пока не известно.