Every Tuesday Single Minded highlights new tracks hitting stores (or the Web) this week. On Fridays, come back for rarities, remixes, mash-ups and more.

Judas Priest, Nostradamus [Full Album Stream]
Judas Priest, now permanently reunited with vocalist Rob Halford, scored a concept record about the man who predicted the Earth would crumble and the skies would fall. Somewhere in Central Ohio, ex-Priest replacement vocalist Tim “Ripper” Owens predicts Table Three is probably ready to see a dessert menu.

Katy Perry, “U R So Gay” [MySpace]
Ex-Christian popper Perry unveils a “charming” song about a fey, self-pleasuring ex-lover who has the gall to drive a hybrid car, avoid meat and enjoy Hemingway and Mozart. What a nightmare.

The Offspring, “Hammerhead” [MySpace]
The first single from OC punk’s latest is a touching, endearing tribute to the most overlooked of the Star Wars creatures.

Ponytail, “Beg Waves” [MySpace]
S-M’s pick of the week: we envision a world where breakout bands don’t need wan conventionalities like lyrics and choruses and big bounding hooks. All they need is energy and enthusiasm in endless supply. In that world — which we will all hopefully inhabit someday — Ponytail are king.

Craig G & Marley Marl, “Made the Change” [MySpace]
This insta-classic banger comes from G’s just-released Operation Save Hip-Hop, an album surely destined for greater success than G’s last two outings, Operation Save Mid-Century Chamber Music and Operation Save 10% When You Apply For an Old Navy Card.

[Photo: Getty]