Baim menjalin hubungan dengan [[PutriPuteri Indonesia]] 2004]] [[Artika Sari Devi]]. Setelah menjalin hubungan selama 3 tahun, akhirnya Artika–Baim menyatakan serius untuk menikah pada tahun 2008.<ref>[http://www.kapanlagi.com/h/0000194651.html Artika – Baim Serius Nikah Tahun Depan], diakses 31 Oktober 2007</ref> Pada tanggal 23 Agustus 2008, Artika dan Baim resmi menjadi menikah. Baim menyerahkan mas kawin kalung emas spesial seberat 23 gram serta uang tunai sebesar Rp230.808.<ref>[http://www.kapanlagi.com/h/0000246543.html Artika - Baim Resmi Suami Istri], diakses 2 September 2008</ref>
