По их словам, Андрей — человек стеснительный и достаточно замкнутый с посторонними, полная противоположность его знаменитой разудалой и разухабистой Верке Сердючке.
Когда в конце 90-х его накрыло волной популярности, он еще больше закрылся от публики. Мол, поэтому все его романы остались в далекой юности и имели место еще до «рождения» Верки Сердючки. Когда же взошла звезда пышногрудой проводницы, по слухам, Данилко то и дело приходилось посещать гадалок и предсказательниц — снимать привороты влюбленных фанаток.
Данилко неоднократно приписывали романтические отношения то с Ольгой Лицкевич, то с Радмилой Щеголевой, то с Инной Белоконь.
Инна была рядом с артистом с первых дней основания «Театра пародий Андрея Данилко», играла ведущие роли в его спектаклях. «Со мной рядом всегда один человек», — призналась она в одном из своих интервью, имея в виду Данилко. Как считают некоторые, в пользу романа говорит и прозвучавшее однажды признание Инны, что Андрей часто дарит ей цветы — белые розы. Спрашивается, много ли представителей шоу-бизнеса оказывают подобные знаки внимания своим коллегам? При этом сплетники недоумевали: если, как говорят, Инна любила Андрея, почему она достаточно быстро вышла замуж? Одни уверяют, что это произошло, когда «влюбленные» были в размолвке, другие — что девушка хотела семью, а Андрей в силу более юного возраста жениться не спешил.
Говорят, что вскоре после ее замужества Данилко закрутил роман с другой своей сценической партнершей — эффектной Радмилой Щеголевой, игравшей красавицу Гелю. Но этот роман продлился недолго — а потом артист вернулся к своей прежней пассии, только, по слухам, начал скрывать эти отношения еще тщательнее, ведь Инна была уже дамой замужней, у нее росла дочь.
2015 году один украинский певец застал Андрея и Инну на отдыхе в Майами — тогда в прессу попали фотографии, на которых парочка страстно целуется. Но ни Инна, ни Андрей очередной виток слухов никак не прокомментировали. В том же году на банкете после концерта певицы Любаши нашлись свидетели, видевшие, как Данилко и Белоконь целовались, не скрывая своих чувств. Потом появились слухи, что Белоконь разводится с мужем – якобы из-за Данилко. Но развод так и не состоялся.
.
