Individually, they're two of the most stylish people in the celebrity business, but together, recently-married couple Gabrielle Union and Dwyane Wade are looking to become the Hollywood power couple when it comes to great fashion.

Dwyane Wade Calls Wedding To Gabrielle Union 'The Perfect Day'

And despite only returning from their honeymoon in the past week, the couple have already turned up their game-with Union wowing fans with a hot new hairstyle at the Hublot watch event in NYV September 17.

Ditching her usually darker honey-hued locks, the 41-year-old actress showed off an edgier auburn shaded style with bangs, in her first public appearance since she and Wade tied the knot in August.

Gabrielle Union & Dwyane Wade Share Honeymoon Photos

And one person who is equally as impressed with her fashion choices is her new husband-who did an interview with GQ ahead of the watch event, where he was premiering his newest collaboration with the Swiss luxury watchmaker.

When asked if he ever thought he managed to out-dress his wife, Wade deferred immediately, saying she always won that contest.

"No, she always wins," he said. "She looks better in everything no matter what I got on."

But even though Wade thinks his wife is better at fashion than he is, he does admit that he thinks their relative choices with that they both choose to wear complement one another well-showing another reason the couple works together.

"I'm more out there. I would do some crazy stuff sometimes and she'll be like, 'OK, alright, let's see,'" he said. "I really love her classic, elegant style, but I bring a little spice. So sometimes when you see her in something that's a little different, that's probably me talking to her stylist and being like, 'I want to buy her this.' But I think we complement each other very well."