Finally!Trinny Woodall and Charles Saatchi try a date at a new restaurant after frequenting Scott's in Mayfair

But perhaps Charles Saatchi and Trinny Woodall were inspired by the romance of France and its cuisine when they decided to try something different.

The pair dined at French restaurant Colbert on Friday, breaking their habit of eating at their favourite restaurant Scott’s, where they have been spotted six times.

Somewhere new Trinny Woodall and Charles Saatchi were spotted at Colbert in Mayfair after frequenting Scott's in Mayfair

The couple looked smart for their date, with Trinny, 49, wearing a navy silk dress with a blue and black blazer, black tights and heels.

She also added a white beaded necklace and a leopard print clutch bag.

Saatchi, 70, looked dapper in a buttoned-up white shirt and a black suit and also carried an iPad mini, which he often takes with him.

Deep in thought: The pair seemed engrossed in each other's company

They seemed close in conversation and were seen leaving the restaurant in the same car, with Trinny driving.

The restaurant is described on its website as the perfect location for a romantic date: ‘True to the spirit of traditional French cafés, Colbert, with its prime position on Sloane Square next to The Royal Court Theatre, is the perfect spot to while away a few hours.’

The pair may have wished for a change of scenery as Scott’s seafood restaurant is where Saatchi was spotted holding his ex-wife Nigella Lawson by the throat while sat outside in August.

Going home: The pair left in the same car, with Trinny in the driving seat

It was first reported that Trinny and Saatchi appeared to be dating just six weeks after his divorce from TV chef Nigella was finalised.

Trinny has been single ever since she split from her husband of ten years, the businessman Johnny Elichaoff, 53, in 2008.

According to the Sunday People, Saatchi's friends have been actively encouraging him to go on dates.

'They actually lined up five dates with five different women to throw him back into the social whirl,' a friend told the paper.

'They have been trying to set up cosy little suppers. But in the end he said he couldn’t go through with all of it. He did however agree to go out with Trinny.'

Old haunt: The pair are regularly spotted dining at Scott's in Mayfair and were seen in the restaurant last week