Είχαν ένα φλογερό δεσμό τη δεκαετία του 1990, πριν ακόμη κάνουν τους γάμους τους κι αποκτήσουν τα παιδιά τους. Τη σχέση αυτή θυμήθηκε σήμερα ο Λάμπης Λιβιεράτος και ανήρτησε στον προσωπικό του λογαριασμό σε μέσο κοινωνικής δικτύωσης μια φωτογραφία του με την Άννα Βίσση. Μαζί με το πρώην ζευγάρι πόζαρε τότε και ο Ευάγγελος Μάρκου, που βρήκε και τη συγκεκριμένη εικόνα.. Ο τραγουδιστής μάλιστα σχολίασε κάτω από τη φωτογραφία «Νταξ…νομίζω πως πιό 90’s πεθαίνεις!!!».