Gaga strolls by the Thames with Anderson Cooper

Lady Gaga was out for a stroll in London along the Thames River with CNN's Anderson Cooper earlier this week,

But aren't they an unlikely pair?

Yep, but they weren't gabbing about her latest dress, Cooper was actually interviewing her about her upcoming album, "Born This Way," and the chat marked the first official interview about the CD.

Looking like something out of a Tim Burton film, the songstress wore lots of lace, a little leather, and a pair of her trademark platform shoes and gushed about her fans or little monsters and seemed to be very happy



Who wouldn’t be standing with Cooper…


"Even though all these people are here. It's really nice to stand by the water," she told Cooper as the pair discussed her music and all the attention she's getting since becoming an overnight sensation.

"To me, the greatest way to get to know me is on stage."

"My album is my Opus of universal identity, my fans have shared their deepest stories, their deepest wishes... their deepest secrets with me. I feel this album embraces their liberation and their future," she says about "Born This Way."