Investigators have considered Smith, the father of Parker's twins, the lone person of interest in her disappearance, although he has never been charged.
Orlando police on Friday revisited a wooded area near Smith's home where Parker was last seen dropping off their toddlers, and the body of water where her cell phone was found two weeks later. According to authorities, about 30 officers searched for roughly three hours and Parker's family was present during the search.
Although the search teams combed through the wooded area, they came up empty.
"It's agony not knowing what happened to your child," Parker's mother, Yvonne Stewart, told ABC News. "They thought they should go back and take a look at these woods."
Parker's mother said authorities told her that search teams were looking for a decal that was missing from Parker's Humvee when it was found days later in a parking lot across town.
"I don't want to find her dead. I want to find her alive." said Parker's father Brad.
"We are going to find Michelle," said Brad Parker. "It's just a matter of time."