Jermaine Jenas spotted looking tense on holiday with new girlfriend

The pair, who took their relationship public last month, also did not appear to be holding hands as they made their way through the holiday destination.

According to The Sun, Jenas kept his look casual for the warm Spanish weather, wearing a plain white T-shirt, navy shorts and a baseball cap.

He completed the outfit with a pair of light-coloured clogs and a gold chain.

Anne opted for a white beach cover-up over her swimwear, teamed with matching sandals.

She accessorised with oversized black sunglasses and carried a black handbag over one shoulder.

The appearance comes just weeks after reports emerged that the couple had been dating since late last year.

According to previous reports, the pair first met in December, with Jenas said to have spent increasing amounts of time in Paris, where Anne works in the property sector.

A source previously told the newspaper: "Jermaine has been dating Anne since December.

"He has tried to keep a low profile with their relationship.

"His circle just know he's dating a woman who works in Paris in properties.

"At the start he would drop hints on social media - like posts of Anne's Chanel handbag when they were on dates. But now he's in Paris so much it is clear it's serious.

"Jermaine is always posting pictures from Paris and says he's happier than ever.

"Anne has been to visit him in London too but because his work schedule is less regimented now, he can spend more time in France.

"You only have to look at the size of his smile to see he's smitten with Anne."

The romance follows a turbulent period in Jenas' personal life.

Last year, he separated from wife Ellie Penfold after a relationship spanning 16 years. The couple, who married in 2011, share three children.

The split came after Jenas left the BBC following allegations relating to inappropriate messages sent to female colleagues.

He later acknowledged his actions publicly and has spoken about the impact the episode had on his family life.

Earlier this month, the former The One Show presenter addressed the controversy during an appearance on Good Morning Britain, where he faced questions from presenters Ranvir Singh and Kate Garraway.

As the discussion became increasingly tense, Singh challenged Jenas over what lessons he had taken from the scandal, saying: "What is your advice to other men then? I find this really interesting because you're skirting around what you've learnt."

Jenas rejected the suggestion, replying: "I'm not skirting around anything, Ranvir."

He also described one of Garraway's questions as "unfair" before insisting that difficult circumstances outside work had influenced his behaviour.

"You two can't sit in front of me and tell me you've never made a mistake in your lives," he said.

"We all make mistakes."