"My next duet, I believe, will be with Elton," she revealed during an interview on the British talk show Chatty Man. "I'm already working on my next album…I played him a song that I wrote and he really loved it."
Gaga later performed her newest single, Marry the Night, which she slowed down for the show. The 27-year-old sensation's latest album has peaked at No. 1 in 27 countries and has sold over 2 million copies in the U.S. alone.