Pop star Lady Gaga has gone public with her new boyfriend Taylor Kinney in California.

The 25-year-old was first linked to "The Vampire Diaries" actor in July this year after he played her love interest in her music video"You And I".