JSG / ZJE / WENN 1 / 16
JSG / ZJE / WENN 1 / 16

Lady Gaga has stepped out with her rumored new boyfriend, being photographed enjoying a romantic stroll with Taylor Kinney in California at Christmas.

RELATED: See the Photo of Lady Gaga and Taylor Kinney Here

The singer was first linked to the "Vampire Diaries" actor in July after he played her love interest in the music video for her single "You and I."

RELATED: Celebs Who Date Behind-the-Scenesters

According to Britain's The Sun, the couple celebrated the holiday at a beach house Kinney shares with three other friends.

Gaga refuses to speak about the relationship, but told reporters in October, "You know, I don't talk about my love life, but I'm very happy."

RELATED: Flirts, Bad Girls and More Celeb Chatter