Σε σχέση θέλουν οι φήμες να είναι εδώ και μερικούς μήνες ο Κώστας Δόξας και η δημοσιογράφος Μαίρη Αργυριάδου.
Σύμφωνα με όσα αναφέρει ρεπορτάζ της εφημερίδας Real Life και η Αλεξάνδρα Αντωνίου, η σχέση του τραγουδιστή με τη δημοσιογράφο μετρά ήδη αρκετούς μήνες, ωστόσο οι δυο τους έχουν επιλέξει να την κρατήσουν μακριά από τα φώτα της δημοσιότητας κρατώντας χαμηλό προφίλ.
Όλα φαίνεται ότι ξεκίνησαν στις προετοιμασίες του J2US, στο οποίο υπήρξαν ζευγάρι, μέχρι τη στιγμή που ο Κώστας Δόξας απομακρύνθηκε από το show λόγω της δικαστικής διαμάχης με την πρώην σύζυγό του. Η χημεία ανάμεσά τους ήταν εμφανής από τις πρώτες κιόλας στιγμές της συνάντησής τους, και πολύ γρήγορα εξελίχθηκε σε μια πολύ όμορφη και τρυφερή σχέση.
Σύμφωνα μάλιστα με πληροφορίες του ΤLIFE οι δυο τους πέρασαν τις ημέρες του Πάσχα στην Κέρκυρα, όπου απόλαυσαν τις βόλτες τους στα σοκάκια του νησιού.
Η ίδια η Μαίρη Αργυριάδου ωστόσο, όταν ρωτήθηκε από δημοσιογράφου της εκπομπής «Ραντεβού το ΣΚ» για τα δημοσιεύματα αυτά, και το κοινό Πάσχα με τον Κώστα Δόξα στην Κέρκυρα, απάντησε, «Αν όλοι όσοι ήμασταν στην Κέρκυρα…» και ξέσπασε σε γέλια αποφεύγοντας να κάνει οποιοδήποτε άλλο σχόλιο.