Savannah Guthrie announced a new reward of $1 million for the recovery of her mother in an emotional video posted to social media.