Η Όλγα Τρέμη είναι γνωστό, όπως έχει δηλώσει η ίδια, ότι ψηφίζει Κομμουνιστικό Κόμμα Ελλάδας. Στα νιάτα της ήταν στην Κομμουνιστική Νεολαία Ελλάδας. Τελευταία στήριξε τον γενικό γραμματέα του ΚΚΕ, Δημήτρη Κουτσούμπα αναφορικά με τους sugar daddies.
Όλα τα παραπάνω και πολλά ακόμη έχουν ενισχύσει τη φημολογία που αναφέρει ότι η Όλγα Τρέμη θα είναι υποψήφια με το Κομμουνιστικό Κόμμα Ελλάδας στις ευρωεκλογές.