Not until the body was found did the police believe her.
Not until the body was found did the police believe her.
→It was only when the body was found that the police believed her.