Η Αντωνία Καλλιμούκου και ο Νίκος Παραδείσης είναι ερωτευμένοι και δεν το κρύβουν.
Μετά τον χωρισμό της με τον Θοδωρή Μισόκαλο, η Αντωνία Καλλιμούκου δεν χρειάστηκε να μείνει για μεγάλο διάστημα single.