After several months of dating, Lady Gaga and her boyfriend Taylor Kinney are still going strong. The 25-year-old pop superstar was snapped leaving a dance studio in New York followed closely by the 30-year-old actor.

While Gaga was in a typically outlandish outfit, Kinney wore a casual ensemble paired with rubber shoes. He looked happy to take a back seat as his girlfriend wore a bright red fluffy jacket, black tights, red hat, oversized Chanel sunglasses, and sky-high platform heels.

The pop star wore blonde hair extensions which some reporters told she gave away to one of the fans who were waiting outside. Lady Gaga, or Stefani Germanotta in real life, has been dating Kinney ever since they met on the set of her chart topping music video "You and I."

"You know I don't talk about my love life, but I'm very happy," the singer told Jonathan Ross of UK Talk Show.

The actor has several U.S. TV appearances including "CSI: NY" and "Vampire Diaries."

"It was casual at first, but things are getting pretty hot and heavy," a source told RadarOnline regarding Lady Gaga's relationship with her new boyfriend.