Kako je i sam naslov pjesme "Nevaljala", ovog puta se Maja zaista pokazala u drugačijem svjetlu te je za potrebe snimanja odglumila nevaljalu i bezobraznu djevojku, koja se prema scenariju na kraju i potukla sa djevojkom koja joj je glumila suparnicu. Autorica teksta "Nevaljala" je Antonija Šola, dok glazbu potpisuje Branimir Mihaljević. Spot je snimljen u režiji poznatog režisera Dejana Miličevića. Spot će Maja predstaviti idućeg tjedna, a tom prilikom će ujedno proslaviti i svoj 32. rođendan.