The 26-year-old 'Judas' hitmaker and the 'Vampire Diaries' star went for a meal at a restaurant in Chicago to mark the special date, reported The New York Post online.
The couple was joined by four friends for the seafood feast.
Kinney, 31, has been in the city filming upcoming NBC drama 'Chicago Fire' and Gaga has made regular visits to meet him.
The two met during the shooting of Gaga's single 'You and I' in July 2011 and started dating just a couple of weeks later.
They had a brief split in May due to Gaga's touring commitments, but they soon reconciled and are back to being very close.