The Poker Face star put her relationship with Kinney on hold at the start of May to focus on her Born This Way Ball world tour, but it seems the singer can't keep away from the actor.
Kinney was spotted visiting the pop star, who is currently touring Asia, in Thailand and Singapore last month.
A source tells Us Weekly magazine, "They sure looked like they were back together - holding hands and being cute everywhere they went. They were seen kissing right as they got into the (hotel) elevator.
"They are going to try and make it work even with her crazy schedule. Gaga realized she missed him. They may still be trying to make it work. She feels like having him keeps her grounded."
Gaga was first linked to Kinney in July last year after he played her love interest in the music video for her single You And I.