Андрей всегда пользовался успехом у девушек. Как говорит сам певец: "Так получилось, что я никогда не жил один. Я постоянно встречался с девушками. Я так устроен, что мне обязательно кто-то должен принести чай в постель и накормить завтраком. Одна влюбленность сменяла другую до тех пор, пока я не встретил свою будущую жену..."

Со своей будущей женой Мариной Андрей познакомился в конце 2002 года. После новогодних праздников в начале 2003 года пара начала жить вместе.

23 декабря 2003 года у Андрея и Маши родился сын Иван.

25 марта 2008 года у пары родился второй сын Артемий. В том же году Андрей сделал предложение Маше, и влюблённые поженились. Празднование прошло в узком кругу.

В 2011 году в прессе появились слухи о том, что Андрей развёлся со своей женой Машей. Однако, это оказались только слухи.