Μπορεί να μην έχουν επιβεβαιώσει επισήμως τις φήμες που τους θέλουν να είναι ζευγάρι, όμως, ο Αλέξανδρος Λυκουρέζος και η Νατάσα Καλογρίδη φαίνεται πως απολαμβάνουν τη σχέση τους εκτός συνόρων.
Μετά το κοινό τους ταξίδι στις Μαλδίβες, σειρά είχε η Βενετία, την οποία η ηθοποιός επισκέφθηκε στα πλαίσια της εκπομπής Celebrity Travel. Ο Νίκος Κοκλώνης, παρουσιαστής του εν λόγω προγράμματος, δημοσίευσε στον προσωπικό του λογαριασμό στο instagram μια φωτογραφία με τη Νατάσα, στην οποία φαίνεται και ο γνωστός ποινικολόγος να απολαμβάνει τον καφέ του.