An ex-sailor from Clayton who was released from a Virginia prison after more than a decade behind bars for the rape and slaying of a fellow sailor's wife spoke with WRAL News on Saturday and proclaimed his innocence.