Азиза призналась, что в 80-х годах у нее был роман с Филиппом Киркоровым, который чуть не закончился свадьбой. Однако вскоре певица влюбилась в своего концертного директора Игоря Малахова, поэтому разорвала отношения с «королем» российской поп-музыки.


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

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