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.

You gotta give Nas points for trying. After a year in which he caught flak from Bill O'Reilly for participating in a benefit, saw his nemesis turned label boss Jay-Z leave Def Jam, and shot a failed reality show with his wife Kelis, the 34-year-old Nasir Jones lost his long, contentious struggle to name his ninth album Nigger, replacing the title at the last minute.