Madine-t 2013-ban ítélték el eredetileg 18 hónapra – végül öt hónap után kiengedték –, miután éjszakai szórakozóhelyeken két szurkolót is megtámadott. Az egyiknek az orrát törte el (miután megkérdezte, hogy miért bámulja), a másiknak pedig az állkapcsát (miután a drukker a Sheffield Uniteddel válaszolt a „Kinek drukkolsz?” kérdésre). Madine szerződése 2014 nyarán jár le a Sheffield Wednesdaynél.