נטליה וטליצקיה, שחזרה לרוסיה לאחר היעדרות ממושכת, הודתה בפני דמיטרי מליקוב על אהבתה. הזמר הפך לאורח מוזמן ביום השנה של המבצע בעיריית כרכום. עבור הקהל ביצעה האמנית את השיר "נשמה" מתוך אלבום האולפן הראשון "מבט בעיניים", אותו העניק לה מליקוב ליום הולדתה.
בסיום הופיע על הבמה גיבור האירוע עצמו. מליקוב הודה לווטליצקיה על שנענה להזמנה. נטליה מיהרה להתוודות בלהט ברגשותיה בפני אהובה לשעבר.
"אוהב אותך! שַׂמֵחַ! תודה לאל שפגשתי אותך בחיים האלה! אתה כל כך טוב",
- נטליה השמיעה את מחשבותיה וחיבקה את מליקוב.
דמיטרי היה מרוסן יותר בתשובתו.
"תודה!",
- הוא אמר.
נזכיר שדמיטרי ונטליה הוזוו במשך 3 שנים בסוף שנות ה -80. בתוכנית "שלום, אנדריי" הודתה וטליצקיה כי בתחילה הבינה שהיא לא אופציה עבור מליקוב, מכיוון שבצעירותה אהבה "להאיר". בנוסף, אביו של דמיטרי לא קיבל את הבחירה בבנו. כעבור כמה שנים היחסים התפרקו - על פי השמועות זה קרה בגלל הבגידות של נטליה.