Pjesma 'Večeras si gradom prošla' izvođača Velja Mladenović je emotivna balada koja pripovijeda o prolaznosti ljubavi i sjećanju na bivšu ljubav. Atmosfera pjesme je melankolična, s toplim vokalom i jednostavnim, ali dirljivim aranžmanom. Muzički stil se može opisati kao tradicionalna narodna ili starogradska glazba, s naglaskom na liriku i osjećajnost. Pjesma prenosi osjećaj tuge i nostalgije, ali i određenu toplinu zbog prisjećanja na lijepe trenutke.