Разговор об этом пойдет в новом выпуске программы «Секрет на миллион» на канале НТВ, как ясно из вышедшего анонса. Андреев рассказал, что в пик популярности в 90-е годы у него было много поклонниц, однако роман у него случился с коллегой - певицей Жанной Фриске, которая тогда ворвалась на музыкальный Олимп  с группой "Блестящие".

"Мы были молодые, и у нас была страсть. Она говорила мне: "Кирилл, так хочу семью", — рассказал Андреев. Между тем певец отметил, что они понимали, что очень трудно создать семью, когда оба супруга являются певцами и принадлежат не себе, а сцене.

Женился Андреев лишь в 2000-м году на Лолите Аликуловой - инструкторе по аэробике. Сейчас у них уже взрослый сын Кирилл Кириллович, который недавно вступил в брак. Кирилл Андреев старший отметил, что уже и не против нянчиться с внуками.