Η «Πολιτεία» τού 1960-61 ήταν η τρίτη μετά τον «Επιτάφιο» και το «Αρχιπέλαγος» συλλογή τραγουδιών τού Μίκη Θεοδωράκη. Ακολούθησαν αργότερα τρεις ακόμη «Πολιτείες», η Β, η Γ και η Δ. Στην πρώτη «Πολιτεια», οι ποιητές Τάσος Λειβαδίτης και Δημήτρης Χριστοδούλου είχαν γράψει τους στίχους ενώ ερμηνευτές ήταν ο Γρηγόρης Μπιθικώτσης και ο Στέλιος Καζαντζίδης με το σεγκόντο του, την Μαρινέλλα. Ήδη ο Τάκης Β. Λαμπρόπουλος, το νέο αφεντικό τής Columbia, είχε μπει για τα καλά στο παιχνίδι και στήριζε με ενθουσιασμό τη μουσική άνοιξη που είχε ξεκινήσει ο Αλέκος Πατσιφάς λίγο νωρίτερα, σε μία Ελλάδα που ακόμη κοίταζε ψηλά. Περίπου τότε, το 1963, η Βελγική τηλεόραση με παραγωγό τον Jean Antoine (1930-2015) παρουσίασε με φιλοξενούμενο τον Μίκη Θεοδωράκη ένα αφιέρωμα στην λαϊκή μουσική τής πατρίδας μας. Εδώ, δίπλα στους δημοτικού σκοπούς, τους παραδοσιακούς χορούς και τα ρεμπέτικα, υπήρχαν και κάποια τραγούδια τού Μίκη, σαν το «Βράχο βράχο τον καημό μου», από την Πολιτεία A. Τους στίχους τού Δημήτρη Χριστοδούλου τραγουδούσαν, όπως και στον δίσκο, ο Στέλιος Καζαντζίδης και η Μαρινέλλα.