After more than a week of searching all over the city, the couple finally received the news they were waiting for