John Legend performs to packed crowd at Baltimore record store R&B star John Legend performed two shows at a packed Baltimore record store Tuesday evening to celebrate the release of his new album, "Muse." Oct 27