"I was thinking, it's New York City Sanitation, there's no way I'm ever going to be able to track down my ring," she said. "I was just very skeptical, but I had nothing left to lose."