Rachel Stevens doesn’t look like she’ll be singing "Sweet Dreams My La Ex" soon, I caught the pint-sized pop beauty looking all cosy on a Barbados beach with a mystery man who looks remarkably like her former boyfriend Gavin Dein.

Former S Clubber Rachel met him while looking for work in Los Angeles. There’s no doubt she’s smitten as she gets ready to plant a smacker on her new fella and snuggles up, my source close to the pair told me: ‘It’s early days for them, she met him while she was working in America.’

Barbados, Caribbean :: Beachy keen Rachel Stevens is still on holiday with her mystery male companion.  Just yesterday, they were first spotted canoodling with one another.   Today, the pair walked along the sandy beaches smiling and chatting the whole time. "They were cute, walked hand in hand and seemed in love and happy," said one observer.  Right :: Rachel dropped her bikini straps to work on her perfect tan (the bikini pictures look like they’re from yesterday’s set, the others are new). More pictures in the gallery!

The hands-on couple wasn’t shy to show off their affection
towards one another — they applied each other’s suntan
lotion and gave each other plenty of hugs and kisses.

Barbados, Caribbean :: British singer Rachel Stevens, who turned 28 earlier this month,  has been on holiday in Barbados the last few days, spending time with her brand new boyfriend (unidentified as yet). "They seemed rather intimate," said one onlooker.  Rachel released two pop albums after departing from her former pop group S Club 7, but neither album performed well on the UK charts. A true shame as her last album was phenomenal (even the NYT agrees). FHM ranked Rachel Stevens as #14 on their list of Sexiest Women of 2006 (she was #13 last year).  More pictures in the gallery!

A bikini-clad Rachel Stevens soaks up the Barbados sun
without her mystery male companion earlier today.