Couple Who Bonded After Divorces Propose to Each Other at the Same Time: ‘It’s Been a Fairy Tale’ (Exclusive)

“We both said yes,” Valerie Smith, who first connected with wife Amanda Smith while they were getting divorced from their husbands, tells PEOPLE