Il 1 febbraio 2015, Medina è stato arrestato dopo aver presumibilmente accoltellato a morte il suo compagno di stanza di 38 anni, Joshua Sutter, il 31 gennaio. Sutter era stato pugnalato all’addome con una spada medievale “Conan il Barbaro” in una casa a Green Valley, a ovest di Palmdale, California. Medina ha chiamato i servizi di emergenza, e Sutter è stato dichiarato morto all’arrivo in ospedale. Medina è stato inizialmente detenuto su cauzione di 1 milione di dollari, ma nessuna accusa è stata presentata contro di lui dal procuratore distrettuale a causa di richieste su ulteriori indagini, così è stato rilasciato il 3 febbraio 2015. Medina ha affermato di aver pugnalato Sutter per autodifesa dopo che Sutter ha forzato la porta della camera da letto di Medina, nella quale Medina e la sua ragazza si erano ritirati dopo una discussione tra Medina e Sutter. Medina aveva vissuto nella casa di Green Valley per circa due mesi.
Il 14 gennaio 2016, fu nuovamente arrestato con l’accusa di omicidio in relazione alla morte di Sutter. A quel tempo, Medina ha affrontato una possibile condanna all’ergastolo con una possibilità di libertà vigilata dopo 26 anni con i procuratori che hanno intenzione di chiedere che Medina sia tenuto su cauzione di 1 milione di dollari. Il 16 marzo 2017, Medina si è dichiarato colpevole di un reato di omicidio volontario. Il 30 marzo 2017, Medina è stato condannato al massimo a 6 anni di prigione.