Разговоры о том, что Алексей больше не связан узами брака с актрисой Ириной Чериченко, начались после того, как телеведущий появился на одном из светских мероприятий в компании с миловидной девушкой. Спутницей Алексея была владелица рекламного агентства Дарья Букина. Правда, как признался сам телеведущий, отношения с Дарьей у них исключительно дружеские. Алексей даже призвал не приписывать ему новые романы, несмотря на то, что он уже свободный мужчина.
Ирина Чериченко была третьей супругой Лысенкова. Первый раз он женился, когда ему исполнилось 20 лет. Его избранницей стала студентка Плехановского института. У них появилась дочь Анастасия, которой скоро исполнится 30 лет. Второй супругой телеведущего стала победительница конкурса «Утренняя звезда» Сабина Мурадян, которая младше Алексея на 11 лет. В этом браке у Лысенкова родился сын Николай. Сейчас мальчику уже почти 15 лет. В браке с Ириной Чериченко Алексей Лысенков состоял на протяжении 10 лет.