Ήταν Άνοιξη του 2021 που η πρώην σύζυγός του Κώστα Δόξα, Μαρία Δεληθανάση δημοσιοποίησε στα social media της εικόνες με την ίδια σε κακή κατάσταση και κατέθεσε μήνυση εναντίον του με την κατηγορία της ενδοοικογενειακής βίας.
Ο σάλος που προκλήθηκε εκείνη την εποχή ανάγκασε τον τραγουδιστή να αποχωρήσει κακήν κακώς από το show Your Face Sounds Familiar All Star και την παραγωγή να αφαιρέσει τα act του-που ήταν ήδη γυρισμένα – αλλά και την παρουσία του στις καρέκλες των διαγωνιζομένων από το μοντάζ δύο επεισοδίων που προβλήθηκαν τελικά με…κοπτοραπτική στον αέρα του Ant1 τότε.
Από τότε ως τώρα οι δύο πλευρές έχουν ήδη συναντηθεί στο αστικό δικαστήριο και τώρα ήρθε η ώρα του ποινικού μέρους τη υπόθεσης. Για την ιστορία να πούμε πως στο αστικό δικαστήριο Αθηνών, η εν λόγω υπόθεση απορρίφθηκε. Ενώ ο ίδιος κέρδισε τη αγωγή που έκανε εναντίον της για συκοφαντική δυσφήμιση με το δικαστήριο να του επιδικάζει το ποσό των 8.500 Ευρώ ως αποζημίωση και υποχρεώνοντας τη Μαρία Δεληθανάση να κατεβάσει την ανάρτησή της αυτή.
Σύμφωνα με το ρεπορτάζ που μετέφεραν η Εύη Ανδρικοπούλου από τη Θεσσαλονίκη αλλά και η Ελισάβετ Οικονόμου στην εκπομπή Super Κατερίνα, σήμερα στο Πρωτοδικείο Θεσσαλονίκης ήταν προγραμματισμένο να εκδικαστεί το ποινικό μέρος της υπόθεσης αυτής, δηλαδή οι κατηγορα κατά του τραγουδιστή για το αδίκημα της επικίνδυνης σωματικής βλάβης κατά αδύναμου προσώπου.
Ο τραγουδιστής έφτασε στο Πρωτοδικείο Θεσσαλονίκης συνοδευόμενος από τον αδελφό του, Άκη Δείξιμο, και τον δικηγόρο του, Σπύρο Δημητρίου, ενώ λίγη ώρα αργότερα έφτασε και η Μαρία Δεληθανάση με τη δική της δικηγόρο.
"Την ειρήνευση μιας οικογένειας προς το όφελος ενός παιδιού" αυτό δήλωσε πως επιθυμούν ο δικηγόρος του Κώστα Δόξα, Σπύρος Δημητρίου.