Columbia police are releasing new details in a 2011 double homicide that investigators at the time called one of the most brutal cases they had ever seen.