Simon Cowell has been spotted for the first time with his rumoured girlfriend, True Blood actress, Janina Gavankar.

The rumour mill has been in overdrive the past couple of weeks suggesting that the music mogul and the True Blood actress have become more than just good friends.

The famous pair did nothing to alleviate the gossip, in fact, they added fuel to the fire by sending a series of flirty messages to each other via Twitter.

And now the pair have finally been spotted on a date together. The X Factor judge took the actress to restaurant Cecconi's restaurant in Los Angeles on Saturday and the pair left together in a chauffeured car.

Cowell was engaged to make-up artist Mezhgan Hussainy, which ended earlier this year.