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
Selena Gomez, Zoe Saldana, and Maggie Gyllenhaal all get an F on this week's Fashion Offenders.
Find out which stars attended Jennifer Lopez's birthday celebration on today's Celebs Gone Social.
Get the scoop on Naya Rivera's wacky wedding on Replay hosted by Wonderwall's Kirby Kristen.
Cameron Diaz, Rumer Willis, and Ellie Goulding all get an F on this week's Fashion Offenders.
Let's check out some of Eva's tactics behind her baby bump secret on Replay hosted by Wonderwall's Kirby Kristen.
Chrissy Teigen, Katy Perry and Lady Gaga spotlight their pooches on today's Celeb Gone Social.
© 2014 Microsoft