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