In an exclusive interview with PEOPLE, the couple discussed how each pulled off a surprise proposal for the other, as well as why it was...