Python MySQL - SELECTs funciona mas não DELETE?

Sou novo no Python e no adaptador MySQL do Python. Não tenho certeza se estou perdendo algo óbvio aqui:

db = MySQLdb.connect(# db details omitted)
cursor = self.db.cursor()

# WORKS
cursor.execute("SELECT site_id FROM users WHERE username=%s", (username))
record = cursor.fetchone()

# DOES NOT SEEM TO WORK
cursor.execute("DELETE FROM users WHERE username=%s", (username))

Alguma ideia?