Η Σταυρούλα, πριν φύγει πέρυσι για Άγιο Δομίνικο, για να συμμετάσχει στο Survivor All Star, είχε πάρει διαζύγιο με τον Παναγιώτη Τριβυζά (ο γάμος τους κράτησε λίγες εβδομάδες) αλλά η ίδια, πρόσφατα είχε πει δημόσια, πως είναι καλά στην προσωπική ζωή της, υπονοώντας πως βρήκε ξανά τον έρωτα. Αλλά τελικά είναι και πάλι single.