Two years after her disappearance, Washington, D.C. police have officially launched a new search for 8-year-old Relisha Rudd.