Lahir pada 12 Agustus 1981, Cisse merupakan seorang muslim. Namun, sejak 2007 Cisse memilih murtad. Dia meninggalkan Islam dan menganut agama Katolik. Diyakini, keputusan Cisse ini karena pengaruh dari sang istri Jude Litter. Jude merupakan penata rambut Cisse.
Mereka menikah pada 2005 di Kastil Bodelwyddan, Inggris. Cisse dan Jude akhirnya bercerai pada Oktober 2014. Pasangan ini memiliki tiga anak yakni Cassius, Prince Kobe dan Marley Jackson. Cisse juga memiliki seorang anak dari hubungan sebelumnya bernama Ilona. Meski sudah bercerai, Cisse masih tetap menganut agama Katolik.
Markus Horison memutuskan pindah agama dari Kristen ke Islam. Ia mantap mengucapkan dua kalimat syahadat dan menganut Islam pada tahun 2004 silam. Kala itu, Markus baru berusia 25 tahun. Setelah pindah agama ke Islam, mantan penjaga gawang Timnas Indonesia itu diberikan nama yang lebih Islami. Markus Horison kini memiliki nama Muhammad Haris Maulana.