Первый брак алексея Лысенкова продлился 12 лет. в нем у него родилась любимая дочь Настя. Но семья распалась когда Лысенков познакомился с известной в то время певицей сабиной Муратян. В этом браке у Лысенкова родился сын, но спустя несколько лет супруги стали друг для друга едва ли не врагами. Их развод очень бурно обсуждался в прессе, а обвинения в адрес Лысенкова сыпались одно за другим. А сам он никогда не комментировал подробности происходящего у него в семье.