Metropolitan Police Department officials provided an update Wednesday about a cold case homicide from 1991.