Justin Bieber has been seen kissing his co-star from his 'Baby' music video.

The 16-year-old pop star was spotted locking lips with Jasmine Villegas, who is also 16, in the back of a Honda car in Venice, California, by a Canadian tourist.

It is believed Justin and Jasmine have been dating for a few months although they have previously insisted they are "just cool friends".

Jasmine is currently touring with the 'Somebody to Love' singer across North America.

News of Justin's apparent relationship is sure to upset his millions of female fans and means he is no longer free to pursue his celebrity crushes.

The teen music sensation has previously confessed he is infatuated with Katy Perry, Kim Kardashian and Cheryl Cole.

He said: "Cheryl and Katy are two of the hottest girls in the world - and so normal and funny with it.

"If I was a few years older they are the kind of girls I'd like to date. I want a younger version of Cheryl and Katy - a mixture of the two would be hot."

Speaking about Kim - who he recently did a photo shoot with in The Bahamas - he said: "I think she's cute. And, no, she's not too old for me."