С первой женой, Ириной Томиловой, Алексей познакомился в группе «Руки Вверх!» — она была там танцовщицей и бэк-вокалисткой. Они поженились 13 апреля 2002 года, а спустя два года расстались. В 2009 году Алексей женился во второй раз. Его избранница — Елена. Она не из шоу-бизнеса: до знакомства с Алексеем работала ветеринаром. Позже она сменила профессию: стала визажистом, а затем открыла собственный салон красоты. У пары трое детей: дочери Мария и Дарья, и сын Федор.
