Keduanya sering tampil mesra sehingga dinilai sangat cocok.
Sayangnya hubungan mereka harus kandas sekitar tahun 2007 lalu karena perbedaan prinsip.
Sebelum akhirnya menikah dengan Paula, Baim pun pernah disebut-sebut belum bisa move on dari Caca.
(*)