Olivia Palermo and Johannes Huebl step out in style for Tommy Hilfiger

Fashion's hottest couple - Olivia Palermo and husband Johannes Huebl - were the epitome of elegance as they stepped out for the opening of Tommy Hilfiger's store in Paris this week. The Flare magazine cover models, who were married in a low-key wedding last summer, were joined by a bevy of stylish stars, including Victoria's Secret model Behati Prinsloo and British songstress Rita Ora.

CLICK ON PHOTOS FOR FULL GALLERYOlivia Palermo and Johannes Huebl enjoyed a night out in Paris

Olivia, 29, was impeccable in a colour-blocked dress, which featured a sheer red long-sleeved bodice and pleated blue skirt. She threw on an elegant navy-blue cape coat with oversized buttons to keep out the cold and accessorized with a pair of black ankle boots, a colourful clutch bag and stacks of golden bangles.

Olivia and Johannes' best fashion moments: Gallery

Meanwhile, Johannes complemented his wife's ensemble perfectly in an all-white ensemble, adding a block of colour with a dark navy blazer and a tie in a lighter shade of blue.

The former star of The City shares a close relationship with the American designer and was spotted sitting front row at his New York Fashion Week show in February, later heading backstage to catch up with Tommy.

The couple caught up with Tommy and Dee Hilfiger

No doubt the happy couple, who tied the knot last June in a secret ceremony, enjoyed having a rare night off from their hectic work schedules. Earlier this year the pair became the new faces of beauty brand La Mer and even starred in a short video campaign together, alongside the news that Olivia became the new creative director of nail giants Ciaté London.

"I'm so thrilled to be working with Ciaté London as Creative Director for 2015, bringing to life my ideas for colour cosmetics for the first time," said Olivia of the new partnership.

"I'm an admirer of their innovation, I've enjoyed the creative process and I'm looking forward to the launch of the products coming to life."

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.