Lady Gaga took her Twitter account to tease fans with a few lines from the RedOne-produced song “Judas,” which will be released as the second single from Gaga’s upcoming album Born This Way in May. 

Rolling Stone‘s Matthew Perpetua, who got a chance to preview four tracks from the album, described “Judas” as a “classic Lady Gaga pop banger with three huge hooks, a thumping house music breakdown and a vocal part that borrows a bit of Rihanna’s distinctive cadence.”, 

 "Edge of Glory" - This one sounds crazy in print -- it's a massive power ballad with heavy club beats that features Clarence Clemons of the E Street Band wailing on his saxophone (Clemons also plays on "Hair") -- but somehow it all seems totally natural when you actually hear it. There's an element of cheesiness to it, but it's totally captivating and incredibly catchy. If any of these new Gaga tunes demands to be a big fat hit, this is it. The inclusion of Clemons is an inspired touch that amplifies the song's Eighties stadium rock vibe, but his actual performance is amazing and ranks among the best of his career.

"Scheiße" - A remixed version of this number was used in a recent runway show by fashion designer Thierry Mugler. The album version doesn't have the same hardcore European house flavor, but it's definitely the tune most likely to bring back memories of early-Nineties dance crossover hits by C&C Music Factory, Snap and RuPaul. The opening of the song -- in which she flatly intones "I don't speak German, but I can if you like" -- is fierce, but the song is saved from being a slight novelty by a soaring chorus that vaguely recalls Survivor's "Eye of the Tiger." 

"Hair" - "Hair" is another inspirational song in the mold of "Born This Way," but it's a bit weirder, mixing the yearning romantic melodrama of Pat Benetar's "We Belong" with the hard industrial metal edge of Broken-era Nine Inch Nails. The lyrics are essentially about embracing one's hairstyle as the ultimate expression of their identity, climaxing with Gaga triumphantly declaring "I am my hair!" in its huge sing along chorus. An anthem for hair salons everywhere.

"You and I"- Gaga didn't share the studio version of this theatrical rock ballad, but she did perform it in her concert later in the evening. This one has been part of her Monster Ball setlist for months now, and at this point it's already a crowd-pleasing showstopper. Assuming that the album recording will have more or less the same piano-centric arrangement, "You and I" will provide a necessary break from the high energy beats on the other tracks.