Почему вы пытаетесь использовать регулярные выражения? Ваш контент - Markdown, почему бы просто не взять строку и не пропустить ее через модуль markdown?
Сначала убедитесь, что Markdown установлен. Он зависит от ElementTree, так что просто установите их следующим образом. Если вы используете Windows, вы можете использовать Windows Installer .
easy_install ElementTree
easy_install Markdown
Чтобы использовать модуль Markdown и преобразовать вашу строку в html, просто выполните следующее (тройные кавычки используются для литеральных строк):
import markdown
markdown_text = """[Hollywood Holt](http://www.hollywoodholt.com)"""
html = markdown.markdown(markdown_text)