Asource noted to People on Monday: 'It doesn't seem casual. Anna's very private, though. They enjoy date night at low-key restaurants that are not your typical celeb hang-outs'