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
Find out which stars attended Jennifer Lopez's birthday celebration on today's Celebs Gone Social.
Chrissy Teigen, Katy Perry and Lady Gaga spotlight their pooches on today's Celeb Gone Social.
Selena Gomez celebrates her birthday early with a helicopter ride in Italy with new pal Cara Delevingne on today's Celebs Gone Social.
Selena Gomez, Zoe Saldana, and Maggie Gyllenhaal all get an F on this week's Fashion Offenders.
Get the scoop on Naya Rivera's wacky wedding on Replay hosted by Wonderwall's Kirby Kristen.
Gwen Stefani shares photos from behind the scenes of a photo shoot for her Harajuku brand on today's Celebs Gone Social.
© 2014 Microsoft