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