Lady Gaga and Luc Carl: Back to Black

Following a rendition of "The Edge of Glory," which Howard Stern called "one of the best performances" he’s ever had on his show, Lady Gaga Tweeted:

"Just left the @HowardStern show, rockers with long hair have a sweet spot for girls like me. He was a doll. :)"

That wasn't just a reference to the King of All Media. Gaga and on-again, off-again boyfriend Luc Carl were spotted outside Z100 studios:

Luc Carl is dating Lady Gaga again.

With her hair dyed jet black, Gaga paired a furry black top with a black leather purse by Chanel. Luc rocked the skinny black jeans, vest and mullet like a champ.

Gaga and Carl broke up in May, but have apparently reconciled.

The bartender and drummer, who like the Lady hails from New York, certainly has a past with the pop superstar. Will he be a lasting part of her future as well?

[Photos: Fame Pictures]