H Aντωνία Καλλιμούκου, μετά τη σχέση της με τον αδερφό της Ελένης Μενεγάκη, Θοδωρή Μισόκαλο, έγινε ζευγάρι με το Νίκο Παραδείση ο οποίος είναι 36 ετών και ασχολείται με τα ναυτιλιακά.
Η είδηση της σχέσης τους έγινε γνωστή τον Οκτώβριο 2016 και από τότε το ζευγάρι έχει πραγματοποιήσει αρκετές δημόσιες εμφανίσεις τις οποίες συγκεντρώσαμε σε μια ανασκόπηση της σχέσης τους.