Песня «Мадонна» вошла в репертуар Александра Серова в 1987 году. Именно с этого момента он стал настоящим героем для советских слушателей, особенно для представительниц прекрасной половины страны. Девушки не пропускали ни одного появления клипа «Мадонна» на экранах телевизоров. Словом, эта песня превратила Серова в секс-символ своего времени. А началось всё с дружбы исполнителя с композитором Игорем Крутым. «В ресторане мы вместе работали. Дружба юношеская. Мы вместе мечтали когда-то попасть в Москву, вместе мечтали стать кем-то, попасть на международные конкурсы». Однако до воплощения в реальность этой мечты было ещё далеко. Несмотря на то, что Серов и Крутой вместе выступали в городе Николаеве, специально для Александра композитор в те годы не писал. На некоторое время судьба развела их пути. Композитор уехал в Москву, певец остался в родном городе. Однако шесть лет спустя молодой исполнитель понял, что хочет двигаться дальше. Он ушёл из Филармонии и отправился в столицу Советского с