Berrabah looked deep in conversation with her shaven-haired companion and the pair looked very tactile with each other as they shared a bottle of wine.

Wearing a cropped white T-shirt and skinny black jeans, the Hampshire beauty appeared unconcerned by the chilly temperatures as she greeted photographers outside the five-star hotel.

Although Berrabah has been single since ending her six year relationship with Fuller last year, she's been linked to several men in recent months.

Intimate: The pair enjoy a close conversation before Berrabah's companion touches her affectionately on the neck

She was spotted partying with male model David Gandy in December, and racing driver Alex Waters last November.

Following her split from Fuller, Berrabah insisted she wanted to stay single: 'I'm very happy at the moment. I feel like me again and I'm really enjoying being single.

'I am concentrating on my work, but I've also been going out a lot and spending time with my friends.

'I'm not looking for a fella. I'm a great believer that if it happens, it happens but I'm not going to start crawling around looking for someone.'

Something to smile about: A beaming Berrabah leaves the May Fair after her date

If Berrabah has found love again, it will be a good boost after a turbulent end of 2009.

She checked into a rehab centre in October citing 'severe nervous exhaustion' shortly after original Sugababe Keisha Buchanan was ousted from the group and replaced by Jade Ewen.

Berrabah's date came after she spent much of last week promoting the Sugababes' new album Sweet 7 in Poland.

This Friday, Berrabah is gearing up for a skydive to raise money for Cancer Research in memory of her father, who died of cancer in 2002.

Cheers: The couple shared a bottle of wine in the hotel bar

She said: 'It’s a charity that’s really close to my heart ever since my dad passed away, so I really want to earn as much money as possible.

'I’m really looking forward to it, but at the same time I’m a bit nervous and my stomach keeps going! I’ve never done anything like that before.

'Basically I’ve got no choice now, I have to jump out of that plane whether I like it or not, screaming, crying or laughing! It’s going to be amazing, and I’ll be so proud of myself afterwards.'