El 1 de febrero de 2015, Medina fue detenido después de que presuntamente apuñalara hasta la muerte a su compañero de piso de 38 años, Joshua Sutter, el 31 de enero. Sutter había sido apuñalado en el abdomen con una espada medieval de «Conan el Bárbaro» en una casa de Green Valley, al oeste de Palmdale, California. Medina llamó a los servicios de emergencia, y Sutter fue declarado muerto al llegar a un hospital. Medina fue detenido inicialmente con una fianza de un millón de dólares, pero el fiscal del distrito no presentó cargos contra él debido a las peticiones de una investigación más profunda, por lo que fue liberado el 3 de febrero de 2015. Medina afirmó que apuñaló a Sutter en defensa propia después de que éste forzara la puerta del dormitorio de Medina, al que éste y su novia se habían retirado tras una discusión entre Medina y Sutter. Medina había vivido en la casa de Green Valley durante aproximadamente dos meses.
El 14 de enero de 2016, fue detenido de nuevo por cargos de asesinato en relación con la muerte de Sutter. En ese momento, Medina se enfrentaba a una posible sentencia de cadena perpetua con posibilidad de libertad condicional después de 26 años, con los fiscales planeando pedir que Medina fuera detenido con una fianza de un millón de dólares. El 16 de marzo de 2017, Medina se declaró culpable de un delito grave de homicidio voluntario. El 30 de marzo de 2017, Medina fue condenado a la pena máxima de 6 años de prisión.