“We had talked about getting engaged, but I felt so content and safe in our relationship, I wasn’t rushing it," Brown said of his surprise proposal.