"We are so happy and grateful," Scott, 51, and Brown, 46, told People shortly after the Grammy winner popped the question, “that we found each other.”

Brown joked about picking out a ring for a jewelry icon, saying, “What are you going to get someone who designs jewelry?” before adding that they feel “so blessed” to have found each other.