Leesville High School administrators learned Tuesday that John Caleb Howe, 23, of Hineston, had an inappropriate relationship with a 17-year-old girl who attends the school, deputies said.