During a vacation that came after an intense season of "Dancing with the Stars": Brimer surprised and pulled out a ring, and his singer partner said "I do"