Symphony Clean Bandit & Zara Larsson
23 July 2012, 12:32
The 'Marry The Night' singer was spotted with her alleged new boyfriend at the eatery in New York.
Lady Gaga was pictured leaving her father's restaurant Joanne in New York last night with her rumoured boyfriend Taylor Kinney.
The 'Bad Romance' singer wore a large pair of black and red high heels alongside an oversized blue dress with gold emblems as she walked close by The Vampire Diaries actor.
The star had been seen with the TV star during her stay in Australia recently as she toured her 'Born This Way Ball' outing
The pair have yet to confirm or deny rumours of a relationship and left the Manhattan restaurant a few steps apart.
The couple were alleged to have broke up back in May and rekindled their romance in recent weeks.
You can view a picture of Lady Gaga with Taylor Kinney leaving her father's restaurant in New York below: (Picture: Splash)
Meanwhile, Gaga recently admitted she was missing life on her road as she takes a month off before her tour kicks off in Europe this August.
The 'Telephone' singer is also preparing to launch her Fame perfume and recently unveiled an advertising campaign which features a naked image of the star covered in tiny men.