Неведнъж клюкари разделят пайнерката Малина и бореца Краси Кочев. Този път злите езици са категорични, че между тях всичко е свършено. Ето и техните доводи: очевидци ни донесоха, че цяло лято Кочев се забавлявал с мъжка компания на Какао бийч, а пред настъпателни мадами твърдял, че вече е свободен и нямал нищо общо с фолкпевицата. Малина пък била засечена на морето с небезизвестния треньор Вили Вуцов, но навсякъде споменавала, че е с Краси.

Голям интерес предизвиква и връзката й с Кристиян Гущеров, за която тя е категорична, че е само приятелска.