Seal Rocks Brown Nail Polish

While out to dinner with his supermodel wife Heidi Klum, Seal showed off his painted fingernails. Whoa! We were surprised to see the sexy singer sporting brown polish, too!

The duo left the kids at home for a romantic dinner at Matsuhisa in Hollywood. Now we see why their relationship is still going strong. Plus, we're loving how he opens the door for his stunning wife. What a gentleman!

With Heidi having an eye for fashion, wonder if she was the one who inspired her hubby to put some color on his nails? Maybe he'll be sporting bright red next week.

When it comes to style, these two can't be beat!

See Heidi and Seal sharing a moment at the park with the kids ... after the jump.