Heidi Klum painted the town red. After a date night with husband Tom Kaulitz ... the legendary model exuded glamour in a teeny-tiny little black dress adorned with rhinestones.

The actress, 58, and Rowan, 20, stepped out for a mother-daughter date night at the Wednesday ... the duo cozied up for photos in matching red dresses (and showed off their matching tattoos).