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
Kim Kardashian, Emma Stone, and Solange Knowles all get an F on this week's Fashion Offenders hosted by Wonderwall's Kirby Kristen.
Victoria Beckham, Rosie Huntington-Whiteley and Melissa Joan Hart toast their birthdays on today's Celebs Gone Social hosted by Wonderwall editor Chris Gardner.
Lindsay Lohan, Lena Dunham, and Anne Hathaway all get an F on this week's Fashion Offenders.
Shemar Moore shouts out all his “baby girls” and shows off his impressive shirtless body on today's Celebs Gone Social.
Lady Gaga, Katy Perry, and Rita Ora all get an F on this week's Fashion Offenders hosted by Wonderwall's Kirby Kristen.
Kim Kardashian, Kristin Davis, and Emma Stone all get an F on this week's Fashion Offenders.
© 2014 Microsoft