Ο Νίκος Καρβέλας είναι ένα μεγάλο κεφάλαιο στη ζωή της Αννας Βίσσης. Εζησαν έναν μεγάλο έρωτα, παντρεύτηκαν, έκαναν ένα παιδί και σημείωσαν μαζί μεγάλη επιτυχία στο ελληνικό πεντάγραμμο.
Σήμερα διατηρούν άψογες σχέσεις και ο ένας τρέφει δυνατά συναισθήματα για τον άλλον. Πέρα όμως από τον Νίκο Καρβέλα, η Αννα Βίσση έχει ζήσει στη ζωή της κι άλλους έρωτες, μερικούς από τους οποίους τους γνωρίζουμε καθώς είναι ονόματα γνωστά της σόουμπιζ.
Ενας από αυτούς ήταν ο Γιώργος Νταλάρας, με τον οποίο ήταν μαζί στα πρώτα χρόνια της καριέρας της. Η Αννα Βίσση ήταν τότε μικρό κορίτσι και το γεγονός ότι ο Γιώργος Νταλάρας ήταν πολύ γνωστός τραγουδιστής αποτέλεσε εμπόδιο στη σχέση τους.
Ενας ακόμη έρωτας που κράτησε 8 χρόνια ήταν ο Αντώνης Σαμαράς. Οι δυο τους γνωρίστηκαν μέσω του Μανώλη Μητσιά –φίλος και των δύο- ο οποίος τότε εμφανιζόταν στο ίδιο κέντρο με την Άννα Βίσση. Οταν η Άννα Βίσση μίλησε σε συνέντευξή της για την άγνωστη σχέση της με τον Αντώνη Σαμαρά, ενώ εκείνη ήταν ήδη με τον Νίκο Καρβέλα, ο γνωστός πολιτικός απαρνήθηκε τη σχέση του μαζί της.
Τότε ο Νίκος Καρβέλας, θέλοντας δημόσια να υπερασπιστεί τη γυναίκα του με δηλώσεις του στο «Βήμα» είχε πει πως «πολιτικός που δεν έχει guts να παραδεχτεί πως έχει ερωτευτεί τις γυναίκες που πέρασαν από τη ζωή του παρά μόνο τη γυναίκα του είναι ή απογοητευτικός ή ψεύτης».
Η σχέση της Αννας Βίσση με τον Λάμπη Λιβιεράτο ξεκίνησε μετά το τέλος της σχέσης της με τον Νίκο Καρβέλα. Η σχέση αυτή κράτησε 3 χρόνια και ήταν κατά τη διάρκεια των λαμπερών 90s. «Τα είχα φτιάξει με τον Λάμπη Λιβιεράτο κι ο Καρβέλας είχε την σχέση του. Επειδή ο Λάμπης τραγουδούσε, μου λέει καλά μια χαρά, αλλά δεν θα τραγουδάς μαζί του. Δεν ήθελε να είμαι με τραγουδιστή» έχει δηλώσει η Αννα Βίσση στην εκπομπή της Αννίτας Πάνια.
Η τραγουδίστρια είχε επίσης σχέση με τον Χρήστο Ψωμόπουλο, η οποία έληξε στις αρχές του 2009.
Ο Κώστας Φραγκολιάς ήταν επίσης άλλος ένας σύντροφος της Αννας Βίσση. Γνωρίστηκαν σε κλαμπ των νοτίων προαστίων και στην αρχή κρατούσαν τον δεσμό τους κρυφό. Σύντομα όμως αδιαφόρησαν για τα όσα λέγονταν για εκείνους, ειδικά για τη διαφορά ηλικίας που τους χώριζε και άρχισαν να κυκλοφορούν χωρίς ενδοιασμούς.
Τέλος σε κάποιους είναι γνωστή η σχέση της Αννας Βίσση με τον Απόστολο Γκλέτσο. Η Άννα είχε παραδεχτεί στο ριάλιτι της «Οσο έχω φωνή» πως είχε πέσει στα πατώματα για εκείνον, με τον Γκλέτσο να δηλώνει λίγο αργότερα πως τα συναισθήματα ήταν αμοιβαία.
