The former S CLUB singer - who split with British TV star Edwards last month (JAN04) following a turbulent relationship - accompanied a group of four pals to fashionable London club OPIUM, and quickly spotted a man who took her fancy.
And after being introduced to the unknown brunette, the pair spent the night flirting, chatting and dancing - and frequently disappeared for private kisses.
An onlooker says, "A lot of clubbers kept going over to talk to Rachel. She was being sweet about it and trying to keep everyone happy but in the end someone from the club moved them to the VIP section so they could have more privacy.
"Everyone was having a good time but it was Rachel who seemed to be having the most fun with this other guy. He had his arm around her and they chatted intimately as though they already knew each other quite well.
"And then for the last 40 minutes or so they couldn't stop canoodling. Both were chatting to other friends but they kept taking breaks from the conversation for a bit of a smooch."20/02/2004 17:12