Rihanna dating Mary-Kate Olsen's ex?

Rihanna has sparked rumours that she has a new boyfriend after being spotted with Mary-Kate Olsen's ex-partner Travis London.

The 'Disturbia' singer was reportedly seen with London on a night out in Los Angeles last Saturday.

The pair enjoyed an intimate dinner at Santa Monica's Giorgio Baldi restaurant before partying until the early hours with Katy Perry at nightclub Chateau Marmont, Angry Ape reports.

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

After splitting from R&B star Chris Brown in February, the 21-year-old has been linked to several celebrities, including rapper Drake and UK singer Mr Hudson.

As previously reported, Brown admitted in a recent interview that he would be "affected" if he found out that Rihanna had a new boyfriend.