Stefanovitši ja Pugatšova abiellusid 1976. aastal, kui naine oli saanud tuntuks üle Nõukogude Liidu. Üks kõige hirmsamaid juhtumisi nende kooselu jooksul oli see, kui mees ärkas keset ööd üles selle peale, et keegi oli nende kodu välisukse põlema pannud. "Me jooksime välja ja vaevu saime tulekahju kontrolli alla. Selle abielu jooksul juhtus palju asju, mida ma sooviksin unustada," tunnistab Stefanovitš.

Tal on ka eredalt meeles üks kontsert, kus Alla sai fännidelt taas lademete viisi lillekimpe ja meeneid. Lauljatari poole oli keset kontserti pöördunud ka üks täiesti süütu välimusega noormees, kes naisele lilli tahtis kinkida.

Ootamatult ei suutnud staar edasi esineda ning jooksis lavalt ära. "Hiljem selgus, et see sama noormees oli lilli kinkides näidanud talle nuga ja sosistanud, et ta tapab ta kohe ära," meenutab mees.