Παρά το γεγονός ότι η τραγουδίστρια Βέρα Μπρέζνεφ σχεδόν μανιάτικα κρύβει την προσωπική της ζωή, απολύτως ο καθένας ξέρει για την υπόθεση της με τον Κωνσταντίνο Μελαντζή. Το ζευγάρι έκρυψε τη σχέση τους όχι μόνο από το κοινό αλλά και από τους αγαπημένους τους. Ωστόσο, σύμφωνα με τη σύζυγο του διοργανωτή συναυλιών Konstantin Shcherbinin, Lily Lev, τέτοιες "μυστικές" σχέσεις δεν είναι οι πρώτες στη ζωή του τραγουδιστή.
Σύμφωνα με τον Λεβ, η συσχέτιση μεταξύ της Βέρα και του ολιγαρχικού Αλέξανδρου Ονιστσένκο, ο οποίος είναι οικονομικά ικανός να περάσει χρόνο στην εταιρεία διασημοτήτων, συζητήθηκε ενεργά στο κοσμικό κόμμα. Πρόσφατα, ο Μπρέζνιεφ προτιμά να αρνηθεί τις προσφορές πλουσίων ανθρώπων, γεγονός που κατέστησε δυνατή την εξαγωγή συμπερασμάτων ότι ο τραγουδιστής έχει αναπτύξει περισσότερες από θερμές σχέσεις με τον Αλέξανδρο.
Ο Λβ υποστηρίζει ότι δεν αποκλείει την πιθανότητα ότι ο Μπρέζνιεφ συναντήθηκε ταυτόχρονα με τον Ονιστσένκο και τον Μελαντς.
