In one of the first pics of the couple in public, Lady Gaga strolled with her hot new "Vampire Diaries" boyfriend Taylor Kinney in California recently.

The couple met on the set of Gaga's video for "You and I," where Kinney played her love interest.

So far no signs of a bad romance.