Личная жизнь Басты вполне удалась. Со своей супругой Еленой он познакомился случайно. Инициативу проявила сама девушка – давняя поклонница творчества рэпера.
Елена – дочь известной журналистки Татьяны Пинской, проживающей во Франции. Сначала будущая теща, увидев брутального рэпера в наколках, ужаснулась, но, прочитав его тексты, сменила гнев на милость. Женщина согласилась, что парень очень талантлив. Баста написал саундтреки к документальным лентам Пинской о художниках Эрике Булатове и Оскаре Рабине. Вскоре Елена станет женой известного исполнителя.
В 2009 Василий Вакуленко и Елена Пинская узаконили свои отношения и обвенчались. У пары вскоре появились дети: в том же году у них родилась первая дочь Маша, а в январе 2013 года появилась маленькая Василиса.