Τον περασμένο Οκτώβριο και τέσσερις περίπου μήνες μετά από τον χωρισμό της από τον Θοδωρή Μισόκαλο, έγινε γνωστό πως η Αντωνία Καλλιμούκου είναι ζευγάρι με τον Νίκο Παραδείση. Οι δυο τους κρατούν χαμηλούς τόνους και μπορεί οι δημόσιες εμφανίσεις τους να είναι σπάνιες, δεν κρύβουν ωστόσο τον έρωτά τους.
Την Δευτέρα μάλιστα ο σύντροφος της παρουσιάστριας είχε τα γενέθλιά του. Ο Νίκος Παραδείσης έκλεισε τα 39 του χρόνια και η Αντωνία Καλλιμούκου θέλησε να του ευχηθεί δημόσια. Η ίδια ανέβασε στο Instagram μια εικόνα με την τούρτα γενεθλίων του αγαπημένου της και αφού έκανε tag το όνομά του, έγραψε: «Happy birthday my love...».
