The `Bad Romance` singer uploaded a link to a video which showed her performing previously unheard track `You and I` at Elton John`s White Tie and Tiara ball last week on 24.06.10.
In the clip, Gaga can be seen introducing the track as: "A brand-new record that no one`s ever heard before ever, and I`ve never ever played it live ever. It`s a bit of a rock and roll tune, which means it will most likely never get used as one of my singles."
Earlier this year, it was reported that the singer and songwriter is recording her new album on her tour bus.
Producer Akon said: "She records while she`s on the road. I`m flying out to Europe to work on some new records with her.
"Gaga`s just like me. She has a tour bus with a studio in it. Some of the songs I`ve heard are going to be crazy. She`s getting bigger and better."