I think they should go with, "Homicide. Remember that show? That was here."

Many image makers have passed through [Baltimore]. Faith Popcorn, the famous futurist, arrived in 2001. She branded and repositioned us, left a slogan or two involving the letter "B" — Baltimore is Better — then departed with $275,000.

Following the year of Popcorn, the city launched the Baltimore Believe campaign. Cost? More than $2 million. It was meant to make us — we who live here, happily or otherwise — feel better about ourselves. The word "Believe" was affixed to cars, trucks, billboards, anywhere it fit. Vandals altered it to "Behave."

ABC News :: Baltimore Gets New Name; Will You Visit?

p.s. That last sentence reminds me of my buddy Doreen's alteration of "Wisconsin - You're Among Friends" to "Wisconsin - You're Among Fiends" around the time of the Dahmer trial.