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
Victoria’s Secret Angel Candice Swanepoel talks to WW about wearing the $10 million bra, eating steak, Taylor Swift and if she plans to marry her boyfriend.
Former "Housewife" Lydia McLaughlin dishes about leaving the "RHOC," her stance on plastic surgery and more!
From Julianne Hough to Duchess Kate, see some of our favorite celebrities hair transformations
From George and Sandra to Taylor and Ed, see more of Hollywood's platonic pairs.
Check out the many times Taylor Swift has pulled out her surprise face at award shows.
From Ariana Grande to Kylie Jenner, see some of Hollywood's newest romances on Wonderwall Replay hosted by Kirby Kristen.
Justin Bieber hits the ice, plus more of today's 7 Wonders of the Wall, hosted by Brian McFayden.
© 2013 Microsoft