New Releases: Audioslave, Gorillaz, Common, Wallflowers, Sleater-Kinney & More

Also due Tuesday are albums from Stephen Malkmus and Nikka Costa.

After making history earlier this month by playing the biggest show ever by an American rock band in Cuba, Audioslave are preparing to take on the albums chart this week. The band is releasing its sophomore album, Out of Exile, which follows 2002's self-titled album.

After four long years of waiting for two-dimensional artists Gorillaz to deliver a studio follow-up to their 2001 self-titled album, the band composed of animated members 2-D, Russel, Murdoc and Noodle is back with Demon Days. Led by its first single, "Feel Good Inc.," the LP features two major changes — the absence of former producer Dan "The Automator" Nakamura and the presence of Danger Mouse in his place.

Common, king of conscious rap, is going back to his roots with his latest album, Be. After releasing 2002's highly experimental, sprawling Electric Circus, Common narrows his focus this time around, employing two main producers, Kanye West and J Dilla.

The Wallflowers are taking a cue from the title of their new album, Rebel, Sweetheart, defying the ever-changing climate of the mainstream with another straight-up rock and roll album that follows 2002's Red Letter Days.

Nikka Costa's long-awaited new album, Can'tneverdidnothin, hits stores this week on the heels of the single "Till I Get to You." Frank Sinatra's goddaughter is back, four years after the release of Everybody Got Their Something.

Former Pavement frontman Stephen Malkmus releases his third solo album, Face the Truth, while fiery female rock trio Sleater-Kinney follow up 2002's One Beat with The Woods. South African hard rockers Seether unleash their sophomore effort, Karma and Effect.

On the hip-hop side of new releases, there's the latest from Young Gunz (Brothers From Another), former Immature/IMX member Marques Houston (Naked) and B.G. (The Heart of tha Streetz).

In DVD news, fans of Dave Chappelle who are still reeling over the news that the next season of his "Chappelle's Show" will be postponed can comfort themselves with the DVD of season two.

Also out this week are albums by Belle and Sebastian (Push Barman to Open Old Wounds), Alkaline Trio (Crimson), Gucci Mane (Trap House), the Agony Scene (The Darkest Red), Death in Vegas (Satan's Circus), Shout Out Louds (Howl Howl Gaff Gaff), Pretty Ricky (Bluestars), Meat Beat Manifesto (At the Center) and Shelby Lynne (Suit Yourself).

Out Tuesday, May 24:

May 31:

June 7:

June 14: