(CNN)Lee Hall, convicted of killing his ex-girlfriend nearly three decades ago, was executed by the state of Tennessee on Thursday night, the Department of Correction said.