Το καλοκαίρι του 1973 ο Ηρακλής έγραψε το μουσικό έργο «Σε άλλους κόσμους», που παιζόταν στη μπουάτ της Πλάκας «11η εντολή». Εκεί άκουσε τη δουλειά του ο μουσικός παραγωγός Τάσος Φαληρέας από την EMI και πρότεινε στον Ηρακλή την ηχογράφηση σε δίσκο. Έγιναν συζητήσεις για να κυκλοφορήσει το Πάσχα του 1974, αλλά τελικά αναβλήθηκε. Ο Ηρακλής, που σπούδαζε στην Οδοντιατρική σχολή Αθηνών την περίοδο της Χούντας, δεν είχε οικονομικούς πόρους. Μετά τα γεγονότα του Πολυτεχνείου τα πράγματα δυσκόλεψαν περισσότερο από κάθε άποψη και την άνοιξη του 1974, μετά από μια συναυλία στη Θεσσαλονίκη, ξανάφυγε για την Γερμανία. Η συναυλία της Θεσσαλονίκης ήταν και η τελευταία στην Ελλάδα της περιόδου εκείνης και είχε πολύ μεγάλη επιτυχία. Το θέατρο Χατζώκου, όπου έγινε, είχε γεμίσει ασφυκτικά. Το σχήμα, ενισχυμένο με νέα κι αξιόλογα μέλη, είχε μια από τις καλύτερες επιδόσεις. Το 95% εκείνων των τραγουδιών είχε κοπεί από τη λογοκρισία, εντούτοις το πρόγραμμα παίχτηκε ατόφιο, χάρη στον οργανωτή της συναυλίας, Αντώνη Γκαγκαβούζη.