Pjesma 'Marija' od Leb i Sol je emotivna kompozicija koja kombinira elemente rocka i tradicionalne makedonske glazbe. Tema pjesme je ljubav i čežnja, a atmosfera je melankolična, s jakim naglaskom na gitaru i karakterističnim vokalnim izrazom. Muzički stil uključuje progresivne rock elemente s etno utjecajima, što pjesmi daje jedinstven zvuk. Osjećaj koji pjesma prenosi je duboko emotivan i introspektivan, s jakim naglaskom na lirsku dubinu.