Вторыми серьезными отношениями в жизни певца стали с Натальей Зотовой, с которой он жил в фактическом браке. Наталья работала бэк-вокалисткой у Михайлова. Во время одного из концертов между ними вспыхнула страсть. В 2006 году Наталья родила дочь Дарью. Однако, на момент рождения Стас уже ушел от фактической жены, оставив беременную женщину без средств к существованию. Певец изначально настаивал на прерывании беременности, на что Наталья категорически отказалась. После рождения, Стас признал дочь и начал оказывать материальную помощь.
