The man accused of paying to have his romantic rival killed pleaded not guilty in a Madison County courtroom on Friday ...