2011 yılında evlendiği Eda Baş ile boşanma aşamasında olan Karadeniz’e bir kız arkadaşı ve bir çift eşlik etti. Çıkışta yemek sırasında bir hayli samimi olduğu esmer güzelle görüntülenen Karadeniz, geceyi "Çok güzel bir yemekti" sözleiyle özetledikten sonra oradan uzaklaştı.