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
Sarah Michelle Gellar talks to Wonderwall's Chris Gardner about "terrifying" paparazzi, growing veggies with her daughter, why she never went to rehab.
The Rock flexes massive muscle while getting sentimental on Celebs Gone Social hosted by Wonderwall editor Chris Gardner.
Kendall and Kylie take Wonderwall behind the scenes at a photo shoot and chat family, embarrassing style moments and more!
Find out where Drew Barrymore and Reese Witherspoon are and what they're doing on their latest "girl's trip" on Celebs Gone Social.
From Mila Kunis to Mary-Kate Olsen, get the scoop on all the engagements in Hollywood on Replay.
See where the cast of "Cruel Intentions" is today.
Julianne Moore, Amy Adams, Kim Kardashian and Kris Jenner all get an F on this week's Fashion Offenders.
© 2014 Microsoft