12/07/2011 AT 06:00 AM EST
Guess she's not so single
! Lady Gaga
and buzzed-about beau Taylor Kinney
were spotted sharing some backstage PDA at the KIIS-FM Jingle Ball at L.A.'s Nokia Theatre. The two kept their hands to themselves in public, but they were spotted embracing in the privacy of the hallway backstage. While some of the actor's Vampire Diaries
costars were at the show, and even walked the red carpet, he stuck by Gaga for her headlining performance, and onlookers later spotted the two holding hands and acting like a couple.