She was a lonely waitress longing for excitement and romance. He was a volatile ex-con who vowed he would never go back to prison.