Τέσσερις μήνες μετά τον χωρισμό της από τον Θοδωρή Μισόκαλο, η Αντωνία Καλλιμούκου είναι και πάλι ερωτευμένη. Σύμφωνα με το youweekly.gr, η Αντωνία είναι ζευγάρι με τον 35χρονο γοητευτικό άντρα Νίκο Παραδείση, τον οποίο τα δημοσιεύματα παλαιότερα παρουσίαζαν ως σύντροφο της Νεσχάν Μουλαζίμ, ο οποίος ασχολείται με τα ναυτιλιακά.