Gareth Gates visits a strip club with a mystery woman as ex Faye Brookes enjoys spa trip with her fitness trainer

GARETH Gates has been snapped going to a strip club with a mystery blonde while his ex Faye Brookes was at a luxury spa with her trainer.

The 35-year-old singer and the girl were photographed going into the For Your Eyes Only gentlemen’s club in Newcastle.

Gareth and his mystery companion enjoyed a wild night in Newcastle, which began in sedate fashion with a meal at Japanese restaurant Aveika.

However, they later went to Geordie Shore favourite the Tup Tup Palace in the centre of the city, where they partied until 3.30am.

After that, they were photographed entering the For Your Eyes Only strip club – which boasts about being the biggest in the north.

Gareth was clad all in black sporting a wide-brimmed grey hat, while the girl, who had his jacket draped over her, wore a short white dress.

The pair emerged a little later and jumped into a cab together before disappearing into the night at 4.30am.

Meanwhile, Gareth’s 32-year-old ex Faye had booked into a luxury £140-a-night spa with her hunky personal trainer Joe Davies.

An insider explained that the pair had enjoyed gruelling workouts and yoga sessions at the rural Ellenborough Park Hotel near Cheltenham.

They were even shown working out in a video together – with Joe tagging their location as the luxury retreat.

A source said: “They are very close friends now and Joe understands Faye’s needs as she continues to get over her split from Gareth.”

She and the Pop Idol winner were engaged – but split in August after dating on and off for seven-and-a-half years.

Gareth announced last month that he was looking for “unconditional love” in the wake of his split from Faye.

Sharing a video of his 29-year-old sister Charlotte kissing her man Liam, he wrote: “My sister and her partner. I want a love like this. Unconditional.”