На съемках передачи «Новые песни о главном» Диму Билана застали в гримерке с Малиной. Однако, по словам ребят, они «просто беседовали». Дима, кстати и в этот раз не удержался от комплиментов в адрес певицы.
В программе Малина исполнила свой новый хит «Теледуша». В числе звездных гостей передачи присутствовал также и Дима Билан, с которым певицу связывают давние дружеские отношения.
Еще во время фестиваля «Пять звезд» присутствовавший в жюри конкурса Билан, был в полном восторге от выступления Малины, и, конечно же, каждый раз ставил ей высший бал.
Малина доказала жюри, что может великолепно исполнять песни не только на русском, но и на французском. Исполнив шедевр знаменитой Эдит Пиаф, певица окончательно покорила зрителей «Пяти звезд» своим собственным хитом «Теледуша». За что и была заслуженно награждена премией и специальным призом «прессы».