Diketahui, Okan Kornelius pernah dua kali gagal dalam membina rumah tangga. Pernikahannya pertama Okan yakni dengan Viviane yang berlangsung pada 13 November 2010.
Dari pernikahan tersebut, mereka dikaruniai seorang putra pada 18 April 2012 bernama Jaden Kornelius Tjeuw. Sayangnya, pernikahan mereka kandas pada 9 April 2015.
Okan kemudian menikah dengan May Lee pada 10 Februari 2018 dan bercerai lagi pada 2020 di tengah pandemi Covid-19.
Okan sempat dikabarkan berpacaran dengan Angeline Valesques. Namun, berhembus kabar bahwa hubungan mereka putus di tengah jalan.