Lady Gaga is wasting no time in working on her follow-up to Born This Way. Half a year after she dropped the chart-topping album, she is already crafting the sound for the next one. Over the weekend, Lady Gaga appeared on British talk-show host Alan Carr's "Chatty Man" and teased what fans should expect for her follow-up to BTW.

"My next duet, I believe, will be with Elton," she said. "I'm already working on my next album, and I played him a song that I wrote and he really loved it. I don't want to give anything [else] away!"

Of course, Gaga and Elton have quite a backstory together. The two recorded the track "Hello Hello" for the "Gnomeo and Juliet" soundtrack, and Gaga is godmother to Elton's son, Zachary.

In addition to the chat, Gaga also cooked up some chicken Milanese and performed her latest single, "Marry the Night," in a bright pink dress and giant pink hair bow. Her performance was uncharacteristically simple, with Gaga simply sitting at a piano. Last week, she teased the video for the clip, which includes a nearly two-minute-long monologue about the nature of sanity and art.

In other Gaga news, there was recently a shake-up in Gaga's camp when creative director Laurieann Gibson departed. For anyone who hasn't been paying attention for the last couple years, Gaga explained just how important the people who work with her are.

"To explain really what it's all about, me and my friends travel the world together and what we do, we all lay around in bed and we write down every idea that we have," she said. "It's quite honestly the greatest dream of my life. We get to make art for the whole universe."