David Letterman and his wife Regina ... told PEOPLE that she was surprised to see Letterman at the courthouse. “They used a friend to call in to get the information about what they needed ...