Пожилая Андрейченко впервые рассказала о романе с Игорем Костолевским
Слухи о романе Андрейченко и Костолевского появились после их совместной работы в фильме Константина Ершова «Степанова памятка».
В ней артист играл роль героя, влюбленного в персонажа актрисы. Роль Танюши стала для 18-летней Андрейченко первой серьезной работой, а вот Костолевский к тому времени уже был популярен.