Стоун также подтвердил отношения с актрисой Надей Сысоевой. Они познакомились случайно возле подъезда его новой квартиры. Начали встречаться быстро и практически сразу поехали вместе на отдых. Успели расстаться из-за личных загонов Саши, но спустя время поговорив, он впервые почувствовал, что его полностью приняли таким, какой он есть, и предложили вместе преодолеть все трудности.