The 28-year-old pop star, who also debuted a new look on Valentine's Day, and her 33-year-old beau met on the set of her 2011 music video "Yoü And I" and later started dating. They have kept their relationship mostly private, making few public appearances together.

"When you meet someone that's not intimidated by the amazing people that are around you [or] by the love that you receive—that's love," Lady Gaga, whose real name is Stefani Joanne Angelina Germanotta, told Fashion magazine in 2013. "Men weren't always happy for me. It was very challenging to watch a woman be so successful."

Also that year, the singer talked about her relationship with Kinney on The Ellen DeGeneres Show.

"Well, he's a hidden weirdo," she said. "He is extremely strange, actually, and we complement each other's weirdness,"