Naomi and Police constable Matthew Brooks were found at 7.40pm on Monday, around three miles from where the car was found.
Police say Naomi sent two text messages to her mother on Friday saying she was with a friend.
PC Brooks, who is based in Worcester, is a long-standing friend of Naomi Mills's family, and his friendship with her is understood to go back three years, before he joined the police.