Το 1979 οι STYX κυκλοφορούν το 9ο άλμπουμ τους το CORNERSTONE Σ' αυτό ο DENNIS DEYOUNG συμπεριέλαβε την μπαλάντα BABY η οποία είναι αφιερωμένη στη σύζυγο του.
Ο DEYOUNG στην αρχή είχε ενδοιασμούς για το αν έπρεπε να συμπεριλάβει ένα τόσο προσωπικό κομμάτι στο άλμπουμ, όμως η επιλογή του αποδείχθηκε σωστή αφού το BABY είναι το μοναδικό single των rockers από το Σικάγο που ανέβηκε στο #1 στις ΗΠΑ σημειώνοντας 1.000.000 πωλήσεις.
Μετά από αυτή την επιτυχία οι STYX κυκλοφορούν το 1981 το PARADISE THEATRE, ένα concept άλμπουμ που μιλώντας για την ιστορία του Paradise Theatre στο Σικάγο - ένα χώρο που δεν υπάρχει - και χρησιμοποιώντας μεταφορικά την ιστορία του από την εποχή της ακμής του έως το κλείσιμο του θίγει την αλλαγές που φέρνει στην Αμερικάνικη κοινωνία η δεκαετία των 80's.
Το ένατο άλμπουμ των STYX ήταν και το ποιο επιτυχημένο τους σκαρφαλώνοντας στην #1 στις ΗΠΑ ενώ τέσσερα singles βρέθηκαν στην πρώτη δεκάδα των κορυφαίων λιστών της εποχής.
THE BEST OF TIMES #3 Billboard Hot 100
TOO MUCH TIME ON MY HANDS #9 Billboard Hot 100
NOTHING EVER GOES AS PLANNED #54 US POP CHARTS