Το 1988 ο Σταμάτης Σπανουδάκης συνεργάζεται με την Ελένη Βιτάλη στο άλμπουμ «Και μπήκαμε τα χρόνια» που κυκλοφόρησε από την CBS
Σε στίχους και μουσική του Σταμάτη Σπανουδάκη, η Ελένη Βιτάλη ερμηνεύει μοναδικά το τραγούδι «Πάμε για άλλες πολιτείες» που είναι από τα πιο όμορφα τραγούδια που χει γράψει ο δημιουργός
Ακούστε το τραγούδι: https://www.youtube.com/embed/qULZ0whC1Ms?controls=0