Karla Faye Tucker murdered two people with a pickax in a Houston apartment in 1983. During her 15 year prison stay, she became a born-again Christian. Despite her new-found religion, Tucker was executed in 1998.

Case information courtesy of http://europe.cnn.com/US/9802/02/tucker/