LADY GaGa has reportedly embarked on a new relationship - with the hunky star of TV show The Vampire Diaries.

The singer began dating actor Taylor Kinney after they filmed the video to her recent single You And I.

She was spotted sinking her teeth into the 30-year-old at a beachside bar in California this week.

Taylor is best known for his role as a werewolf in the popular series - based on vampire mythology sparked by brutal Romanian ruler Vlad the Impaler.

A source said: "It was just casual at first, but things are getting pretty hot and heavy.

"I couldn`t tell it was her at first. It just looked like some hot couple making out, but then I realised it was Lady GaGa!

"Everyone went nuts! She was so sweet too - she even signed some autographs."

GaGa and her new squeeze were also seen walking hand in hand the next day.

Another source said: "Her hair was a little messy. It definitely seemed like a `morning after` situation. They are obviously totally into each other."

The sightings came a month after GaGa and Taylor romped together in the promo for the track she wrote about ex-boyfriend Luc Carl.

Taylor went topless in the video while GaGa dressed as a mermaid. They later exchanged rings in a wedding ceremony.

GaGa - who split from Luc for the second time earlier this year - has previously revealed she gets emotional when she sings You And I because it brings back memories of their relationship.

She explained: "There is not one song on any of my records that wasn`t written by me, and I think when you write your own music you find ways to reinvent the songs emotionally through yourself and performance so that they are different every night and that song you know, sometimes it`s about the guys and sometimes it`s about the fans."

Chart-topper GaGa and Luc, who manages a bar, began dating in 2005 but split when her career took off.

The pair rekindled their romance in 2010, with GaGa saying they were in a "proper monogamous relationship".

Last year she said: "I`ve really never loved anyone like I loved him. Or like I love him.

"That relationship really shaped me. I sort of resolved that if you can`t have the guy of your dreams, there are other ways to give love."

You And I is taken from her No1 album Born This Way and features Queen guitarist Brian May.