Estou de acordo com a resposta de Otto Allmendinger, mas para deixar explícito o comentário de Denis Otkidach, aqui está como você pode iterar sobre os resultados sem usar a função fetch() de Otto:
import MySQLdb.cursors
connection=MySQLdb.connect(
host="thehost",user="theuser",
passwd="thepassword",db="thedb",
cursorclass = MySQLdb.cursors.SSCursor)
cursor=connection.cursor()
cursor.execute(query)
for row in cursor:
print(row)