The confessions were found in videos recorded before the pair took their own lives, police say.