Еще до развода актриса закрутила роман с коллегой по съемочной площадке актером Ежи Зельником. Именно он стал вторым мужем Брыльска. Но этот союз оказался коротким. Причиной развода стала измена Зельника. После двух неудачных браков артистка наконец нашла свое счастье с актером Слободаном Дмитриевичем. Позже Барбара признается, что именно эти отношения были самыми искренними в ее жизни. Влюбленные уже планировали пожениться, но помешали родители Слободана, которые были против невесты.
