Pjesma 'Šetali smo zaljubljeni gradom' Radenka Ostojića romantična je balada koja opisuje ljubavni šetnju kroz grad, prenoseći toplinu i nostalgične osjećaje. Atmosfera pjesme je intimna i emotivna, s jednostavnim, ali dirljivim tekstom koji govori o ljubavi i zajedničkim trenucima. Muzički stil je klasična zabavna glazba s elementima balade, što čini pjesmu pristupačnom široj publici. Osjećaj koji pjesma prenosi je toplina, ljubav i sjećanje na lijepe trenutke.