Pjesma 'A, mi smo bili' Mile Kitića je emotivna balada koja govori o prošloj ljubavi i sjećanjima na bolne trenutke. Atmosfera pjesme je melankolična, s dirljivim vokalom i tradicijskim narodnim instrumentima koji naglašavaju tugu. Muzički stil pripada modernom narodnjaku, s karakterističnim ritmovima i harmonijama. Pjesma prenosi osjećaj nostalgije i tuge zbog izgubljene ljubavi, ali i prihvaćanja prošlosti.