Lady Gaga has talent, success, millions of fans around the world and a crazy fashion sense, but she’s been lacking in the romantic relationship department. Gaga dated opportunist Luc Carl on and off for years before moving on to Taylor Kinney of the Vampire Diaries.

Taylor and Gaga broke up last month, but they’re on again and can’t keep their hands off of each other. Taylor was with Mother Monster recently in Thailand.

“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.”

Gaga recently said that she’s learned how to “cherish” her loneliness, but I guess she got tired of cherishing that. A friend tells Us Weekly that the Twitter leader “missed” Taylor and plans on making the relationship work this time. Fingers crossed for you Stefani!