Rihanna has been spotted canoodling with a new man.

The 'Rehab' beauty was seen being "touchy-feely" with Mary-Kate Olsen's ex-boyfriend Travis London on a romantic night out in Los Angeles last Saturday (25.08.09).

The pair enjoyed an intimate dinner at Santa Monica's Giorgio Baldi restaurant before partying until the early hours with 'I Kissed a Girl' singer Katy Perry at celebrity haunt Chateau Marmont.

A source said: "They were very silly and touchy-feely. She looked like she was having a really good time."

Since Rihanna split from R'n'B star Chris Brown in February, when he attacked her in his car, the 21-year-old beauty has been romantically linked to several other Hollywood hunks.

Rihanna was most recently linked to rapper Drake after they were repeatedly spotted together in New York.

But earlier this week Drake - real name Aubrey Graham - claimed their relationship was purely professional.

He told the New York Post: "We're just really good friends. We have great conversations about music and we're trying to figure out the perfect song we can collaborate on for my album."

Earlier this year, Rihanna was also spotted "looking coupley" with Los Angeles Lakers basketball star Andrew Bynum and rumoured to be dating singer Pharrell Williams.

Chris recently admitted he would be "affected" if Rihanna had a new boyfriend.

He said: "I'd definitely be affected by it. But at the end of the day, we aren't together. If she's happy, I'm cool."

In February, Chris attacked Rihanna as they left a party and repeatedly punched her in the face and bit her.

He later pleaded guilty to assault and was sentenced to six months of community service, 12 months of domestic violence counselling and five years probation.