The couple, who have been dating about eight months, were last seen last week Baker's Deerfield home. Police said they may be driving a 2009 Nissan Rogue with Illinois license plate 4219607.
Police changed the pair’s status from “persons of interest” to “missing and endangered” late last week.
"At this time, we don't know what happened," a police official told the Chicago Tribune. "They could be witnesses. They could be offenders."
Vernon Hills police confirmed they have spoken with the producers of the crime show, but haven’t decided whether to participate.
Geri West, a spokesperson for America's Most Wanted, told the Tribune that the show has talked to police, but an air date has not yet been scheduled.