Ontario Provincial Police has charged a man with first-degree murder in connection to a killing last year.