EnvironmentError: mysql_config not found

Seeing this in a nova pep8 run but I'm pretty sure it has nothing to do with my change:

http://logs.openstack.org/49/193249/1/check/gate-nova-pep8/c574a0b/console.html#_2015-06-18_18_57_58_097

2015-06-18 18:57:58.097 | Collecting MySQL-python (from -r /home/jenkins/workspace/gate-nova-pep8/test-requirements.txt (line 7))
2015-06-18 18:57:58.097 | Downloading http://pypi.DFW.openstack.org/packages/source/M/MySQL-python/MySQL-python-1.2.5.zip (108kB)
2015-06-18 18:57:58.097 | Complete output from command python setup.py egg_info:
2015-06-18 18:57:58.097 | sh: 1: mysql_config: not found
2015-06-18 18:57:58.097 | Traceback (most recent call last):
2015-06-18 18:57:58.097 | File "<string>", line 20, in <module>
2015-06-18 18:57:58.097 | File "/tmp/pip-build-Hzgxow/MySQL-python/setup.py", line 17, in <module>
2015-06-18 18:57:58.097 | metadata, options = get_config()
2015-06-18 18:57:58.097 | File "setup_posix.py", line 43, in get_config
2015-06-18 18:57:58.098 | libs = mysql_config("libs_r")
2015-06-18 18:57:58.098 | File "setup_posix.py", line 25, in mysql_config
2015-06-18 18:57:58.098 | raise EnvironmentError("%s not found" % (mysql_config.path,))
2015-06-18 18:57:58.098 | EnvironmentError: mysql_config not found