5 MARCH 2009

Salma Hayek and her new husband Francois-Henri Pinault have stepped out in public together for the first time since their February 14 wedding. The pair were spotted strolling arm-in-arm down a Paris street on Thursday.

Hands linked and frequently gazing into each other's eyes, the couple looked very much in love as they attended the Paris Fashion Week show for Balenciaga - which the billionaire businessman owns.

As they made their way to the venue well-wishers congratulated the 42-year-old Mexican screen star on her Valentine's Day nuptials.

The union between the 46-year-old Paris-based mogul and Ugly Betty producer Salma came as something of a surprise. In March 2007 the couple announced they were engaged and expecting a baby together. Then in July 2008 - ten months after the birth of their daughter Valentina - they abruptly halted proceedings.

With no previous announcement, last month the couple tied the knot in an intimate Parisian ceremony .

Photo: Rex
Salma and Francois made their first public appearance together as husband and wife in Paris on Thursday
The loved-up couple could not keep their eyes off each other as they made their way to the Balenciaga fashion show