Η δολοφονία του 42χρονου επιχειρηματία Γιάννη Παλαιολόγου στο Παγκράτι το 1999 έμελλε να γίνει μία από τις πιο ανατριχιαστικές υποθέσεις στην ελληνική εγκληματολογία, προκαλώντας σοκ στην κοινή γνώμη. Ο Παλαιολόγος, ιδιοκτήτης επιχείρησης εμπορίας τυριών, βρέθηκε νεκρός στο διαμέρισμά του στην οδό Εμπεδοκλέους. Η αρχική εκτίμηση της αστυνομίας ήταν ότι επρόκειτο για θάνατο από παθολογικά αίτια ή αυτοκτονία, καθώς ο χώρος δεν έφερε ίχνη παραβίασης, ενώ στο τραπέζι υπήρχε ένα σημείωμα που έμοιαζε με αποχαιρετιστήρια επιστολή, μαζί με ένα μισοάδειο μπουκάλι ουίσκι και χάπια. Ωστόσο, η πραγματογνωμοσύνη αποκάλυψε πως ο θάνατός του προήλθε από ασφυξία λόγω στραγγαλισμού, με το πτώμα να φέρει πολλαπλά τραύματα από ξύλο και μώλωπες, μετατρέποντας την υπόθεση άμεσα σε δολοφονία.
Η έρευνα στράφηκε γρήγορα στη 24χρονη ερωμένη του θύματος, Αικατερίνη Δαλακά, η οποία υπήρξε η τελευταία που τον είδε ζωντανό. Η Δαλακά, μοντέλο με έντονη ζωή, είχε μια θυελλώδη σχέση με τον Παλαιολόγο, ο οποίος την συντηρούσε οικονομικά. Στην ανάκριση, η στάση της ήταν ψυχρή και αντιφατική, ενώ τα στοιχεία που προέκυψαν την έφεραν αντιμέτωπη με τη δολοφονία: είπε ότι πήγε να βρει τον Παλαιολόγο, βρήκε το διαμέρισμα ανοιχτό, αλλά στη συνέχεια επέστρεψε στο σπίτι της, χωρίς να εξηγήσει γιατί δεν ενημέρωσε τις αρχές ή γιατί δεν έμεινε στον χώρο. Μετά από πίεση, η Δαλακά ομολόγησε ότι μαζί με τον 29χρονο εραστή της, Θωμά Σκαλαία, έναν οδηγό φορτηγού, δολοφόνησαν τον επιχειρηματία. Το κίνητρο ήταν ο βίαιος τερματισμός της σχέσης του Παλαιολόγου με τη Δαλακά, ο οποίος την απειλούσε να δημοσιοποιήσει προσωπικές τους στιγμές, ενώ παράλληλα ήθελαν να του αποσπάσουν χρήματα.
Σύμφωνα με την ομολογία τους, η Δαλακά άνοιξε την πόρτα στον Σκαλαέα, ο οποίος χτύπησε τον Παλαιολόγο με ρόπαλο, τον έδεσε, του έκλεισε το στόμα με σελοτέιπ και τον στραγγάλισε. Το «σατανικό ζευγάρι», όπως ονομάστηκε από τον Τύπο, προσπάθησε να προσδώσει στη δολοφονία το προσωπείο της αυτοκτονίας. Αφού έγραψαν μια ψεύτικη αποχαιρετιστήρια επιστολή, με τον Παλαιολόγο να υποτίθεται ότι έβαλε τέλος στη ζωή του, σκηνοθέτησαν τον χώρο, αφήνοντας ουίσκι και χάπια. Η αποκάλυψη ότι η Δαλακά είχε κάνει σχέδια για να βάλει σε λειτουργία την επιχείρηση του Παλαιολόγου αμέσως μετά τον θάνατό του ενίσχυσε τη φρικιαστική διάσταση της υπόθεσης.
Η δίκη του «Σατανικού Ζευγαριού» ξεκίνησε το 2002 και ολοκληρώθηκε το 2003, με το ζευγάρι να προσπαθεί να αθωώσει ο ένας τον άλλον. Τελικά, το Μικτό Ορκωτό Εφετείο Αθηνών τους επέβαλε ποινή ισόβιας κάθειρξης, χωρίς ελαφρυντικά. Το έγκλημα του Παγκρατίου έμεινε στην ιστορία ως ένα παράδειγμα εγκλήματος πάθους και απληστίας, όπου η ψυχρή εκτέλεση και η προσπάθεια συγκάλυψης από τους δράστες, τους εξασφάλισε μία από τις βαρύτερες ποινές.