Even in an age when most records are available online for weeks before their official release dates, Tuesday still is a magical day for music fans because this is when your friendly neighborhood record store gets re-stocked with rockin' new tunes. Here are some of the more notable titles coming out today:

The Hold Steady, Stay Positive

Nas, Nas

Einsturzende Neubauten, The Jewels

Wire, Object 47

Negativland, Thigmotactic

O.A.R., All Sides

John Mellencamp, Life Death Love & Freedom

Icy Demons, Miami Ice