Η Άννα αποδέχεται την πρόταση του ANT1 και παρουσιάζει 12 επεισόδια από το show "Με αγάπη... Άννα!". Παρότι πολύ φιλότιμη η προσπάθεια εκ μέρους της, το εγχείρημα δεν πετυχαίνει σε τηλεοπτικούς όρους, ίσως και επειδή βρίσκει απέναντί του το "Μπράβο" της Ρούλας Κορομηλά. Το σπάσιμο του συμβολαίου από τη μεριά της Άννας, καθώς και η αντιεπαγγελματική στάση της εταιρίας παραγωγής θα ανοίξουν μια δικαστική διαμάχη που θα προκαλέσει ποικίλα σχόλια και θα διαρκέσει πολλά χρόνια...
Κυκλοφορεί ο δίσκος "Ω! Κύπρος" σε συνεργασία με την εφημερίδα "ο Φιλελεύθερος" και υπό την αιγίδα του Υπουργείου Παιδείας Κύπρου. Περιλαμβάνει 10 παραδοσιακά κυπριακά τραγούδια, ενώ τα διαχρονικά έσοδα από τις πωλήσεις του δίσκου διατίθενται για την ενίσχυση της παιδείας των εγκλωβισμένων της Κύπρου.
"Το 'Mε αγάπη Άννα' ήταν λάθος. Δεν είμαι εγώ αυτό το πράγμα. Εγώ είμαι μια τραγουδίστρια, όχι παρουσιάστρια. Σημεία της εκπομπής αυτής ήταν πολύ σπουδαία και μου άρεσαν. Ήταν από τα highlights της εκπομπής όταν βρισκόμουνα με το Χαϊκάλη. Δε μου άρεσε όταν ερχόταν η ώρα να πάρω συνέντευξη." Σε μήκος και πλάτος, 1996
"Όταν τραγουδάω αυτά τα απλά τραγούδια της Κύπρου, ριγώ και κλαίω. Και δεν ξέρω τι με συγκινεί πιο πολύ: Η μουσική ή η πατρίδα μου; Μέσα στα δέκα αυτά κομμάτια υπάρχει η Κύπρος. Η ομορφιά της, οι άνθρωποί της, οι έρωτές της, οι γυναίκες της, οι πολεμιστές της, τα παιδιά της, ο πόνος της, το κουράγιο της, οι αγώνες της, η περηφάνια της και η αιωνιότητά της… Πιστεύω με την προσπάθειά μου αυτή να έχω βάλει ακόμα ένα λιθαράκι ώστε να μην ξεχαστούν ποτέ τα δημοτικά μας τραγούδια". Προσωπικό σημείωμα της Άννας στο cd "Ω! Κύπρος"
"Είναι η δεύτερη δισκογραφική δουλειά που κάνω με το Νίκο Καρβέλα. Έχουμε πάει στην Αγγλία, έρχεται και η Βίσση και μας κάνει έκπληξη. Τελικά ο δίσκος γράφεται εκεί και ο Καρβέλας μου γραφει το "Ωραιότερο πλάσμα του κόσμου"! Δεύτερες φωνές μου κάνει η Άννα Βίσση και έγινε τεράστια επιτυχία!" Λευτέρης Πανταζής, στην εκπομπή MEGA STAR, 24/12/2009
Η Άννα επιστρέφει δυναμικά στη δισκογραφία! Το "Κλίμα τροπικό" (29/02/1996, διπλά πλατινένιος), δια χειρός Νίκου Καρβέλα, κυκλοφορεί και σαρώνει τα πάντα! Airplay, νυχτερινή Αθήνα και κοινό υποκλίνονται στο πλήθος των επιτυχιών και στην εναλλακτική ethnic πρόταση που φέρνει ο φρέσκος αυτός δίσκος.
Περιοδεία ανά την Ελλάδα με περισσότερες από 40 συναυλίες.
09/1996: μεγάλη συναυλία στο ΣΕΦ μαζί με το Νίκο Καρβέλα
30/10/1996 Λευκωσία (φιλανθρωπική εμφάνιση για την καταπολέμηση της μάστιγας της πείνας)
Εμφανίσεις στο Χάος, ένα χώρο που η Άννα αναλαμβάνει και μεταμορφώνει εξ ολοκλήρου, προτείνοντας κάτι εντελώς καινοτόμο στην αθηναϊκή νυχτερινή ζωή. Μαζί της ο Σάκης Ρουβάς, με τον οποίο είχαν στενή συνεργασία η ίδια και ο Νίκος Καρβέλας. Στο υπερεπιτυχημένο σχήμα που μένει στο χρόνο, συμβάλλουν ο Φωκάς Ευαγγελινός και ο Μανόλης Παντελιδάκης, οι καλύτεροι σε χορογραφίες και σκηνικά αντίστοιχα.
Δε θέλω να ξέρεις, Δε θα σε ξεχάσω, Εγώ δεν είμαι εγώ, με το Σάκη Ρουβά, 'Χάος'
Μαζί της στο Χάος εμφανίζεται και ο Νίκος Καρβέλας, με ένα ιδιαίτερο όμως τρόπο: βιντεοσκοπεί τον εαυτό του και τραγουδά με την Άννα μέσω μιας τηλεόρασης που εμφανίζεται στη σκηνή!
23/03/1996: Όταν η Απόλυτη Ελληνίδα Σταρ συνάντησε την εθνική τηλεπαρουσιάστρια, το... Κλίμα σίγουρα δεν ήταν Τροπικό! Η Άννα παρουσιάζει τα τραγούδια του νέου της δίσκου στην εκπομπή της Ρούλας Κορομηλά και τα μηχανάκια καταμέτρησης τηλεθέασης... παίρνουν φωτιά! Με οκταμελές μπαλέτο και το Φωκά Ευαγγελινό στις χορογραφίες, η πιο συγκινητική στιγμή του show όταν η Άννα τραγουδά "Ελένη".