I felt pretty safe when I was there. I had no issues. I'm a white guy from NYC for some context and I didn't feel unsafe at all. I was in El Poblado for the most part.
I visited to meet a few of my World of Warcraft guild mates in person and eat a ton of Colombian food. So probably not your typical tourist experience in Medellin.
Only wish my Spanish was better... I don't speak much and that was a challenge.