Halil Sezai Eylül 2015'te sürpriz bir şekilde evlendiği Zehra Kaya'dan bir ay sonra boşanan sanatçının ayrılık nedeni sekiz ay sonra ortaya çıkmış oldu. Şarkıcı evliyken İzmir'de verdiği bir konserde sahne fotoğraflarını çeken ve aynı zamanda hayranı olan Melike Beşli'den çok etkilendi.
İkili o günden sonra hiç kopmadı. Halil Sezai'nin eşi Zehra Kaya bu yakınlığı öğrenince ilişkiyi bitirdiği öğrenildi.