A formidable slew of today's finest artists -- including TV on the Radio, the Roots, and Nas -- have re-imagined classic tunes by the late crooner Nat King Cole for a new compilation in memory of his legacy.

What do you get for the man who has everything? And by "everything" we mean, the most power in the free world, a new mansion, and a soon-to-be-purchased new puppy. Well, if you're Will.i.Am or Nas, you record him a new song.

Here's a rundown of what's available online and in record stores this week. Click each album title to read Spin's review:

The Hold Steady, Stay Positive: Brooklyn’s hyper mini-Bosses get a bit too comfy.

What? When an artist's debut ends up a genre-defining classic, expectations never fade, and though steeped in quality entries like the furious Stillmatic and sleeper hit Street's Disciple, Nas' catalog still craved another manifesto.