After a three-year wait, mounting anticipation and months of rumors and internal struggles, rock and roll kings Queens of the Stone Age are finally ready to release Lullabies to Paralyze.

Since the 2002 release of QOTSA's highly touted Songs for the Deaf, the band has seen the departure of bassist Nick Oliveri and singer Mark Lanegan. For Lullabies, lead singer Josh Homme called in a little help from friends including ZZ Top's Billy Gibbons, the Distillers' Brody Dalle and Garbage's Shirley Manson, to help fill in the gaps.

Following an equally long absence, Moby returns with the double-disc Hotel. After penning somewhere between 200 to 300 songs for the album, Moby settled on 25 tracks: an 11-song disc of ambient mellow music and another disc that features one song ("Beautiful") that takes aim at notorious "Newlyweds" Jessica Simpson and Nick Lachey.

On her second album, It's Me Again, Tweet gets personal with listeners, giving a window into her love life. For the follow-up to 2002's Southern Hummingbird, Tweet got support from daughter Tashana, whom she duets with on the track "The Two of Us," and from Missy Elliott, who helped out with nine of the album's 15 tracks.

Finally, the embattled MC with the unfortunate moniker, C-Murder, releases his Truest Sh-- I Ever Said. The album was recorded while the rapper was behind bars, convicted of second-degree murder.

Buzzed-about British indie-rockers Bloc Party and Sri Lanka-raised rapper M.I.A. release their albums Silent Alarm and Arular, respectively. San Diego rockers Louis XIV release their The Best Little Secrets Are Kept, while Lifehouse drop a self-titled album.

Also hitting stores this week are albums by Frankie J (The One), Decemberists (Picaresque), Trust Company (True Parallels), Clinton Sparks (Get Familiar Vol. 1 - Maybe You Been Brainwashed), Brendan Benson (The Alternative to Love), John Doe (Forever Hasn't Happened Yet) and Prefuse 73 (Surrounded By Silence).

Out Tuesday, March 22:

  • A-Frames - Black Forest (Sub Pop)
  • Acetate - This Band Makes Me Feel (Sanctuary)
  • Trace Adkins - Songs About Me (Capitol)
    Buy Now: Songs About Me (Capitol)
  • All Hours - In Flagrante Delicto (Hybrid)
  • All Stars - All City (Thump)
  • Apocalyptica - Reflections (Nuclear Blast)
  • Aqualung - Strange and Beautiful (Columbia/RED Ink)
  • Jim Baker - More Questions Than Answers (Delmark)
  • Brendan Benson - The Alternative to Love (V2)
    Buy Now: The Alternative to Love (V2)
  • Scott Biram - Dirty Old One Man Band (Bloodshot)
  • Bloc Party - Silent Alarm (Atlantic)
    Read: "Franz Ferdinand Give Bloc Party A Leg Up"
    Buy Now: Silent Alarm (Atlantic)
  • Carla Bruni - Quelqu'un M'a Dit (V2)
  • Kelly Buchanan - Bastard Daughter (Redeye Distribution)
  • Johnny Budz - Hit Factory 2 (Tommy Boy)
  • C-Murder - Truest Sh-- I Ever Said (Koch)
  • Nick Cave & the Bad Seeds - B-Sides & Rarities (Mute U.S.)
    Buy Now: B-Sides & Rarities (Mute U.S.)
  • A Change of Pace - An Offer You Can't Refuse (Immortal)
  • Vic Chesnutt - Ghetto Bells (New West)
    Buy Now: Ghetto Bells (New West)
  • The Chicago Luzern Exchange - Several Lights (Delmark)
  • Crystal Skulls - Blocked Numbers (Touch and Go)
  • Darediablo - Twenty Paces (Southern Records)
  • Decemberists - Picaresque (Kill Rock Stars)
  • Lea DeLaria - Double Standards (Telarc)
  • Devoted Spirits - A Tribute to Earth, Wind and Fire (Thump)
  • DMBQ - The Essential Sounds from the Far East (Touch and Go)
  • John Doe - Forever Hasn't Happened Yet (Yep Roc)
    Buy Now: Forever Hasn't Happened Yet (Yep Roc)
  • Dog Faced Gods - Stoned Council (Pyramid)
  • Edie Sedgwick - Her Love Is Real ... But She Is Not (Desoto)
  • Eldar - Eldar (Sony Classical)
  • Fingers Cut Megamachine - Fingers Cut Megamachine (Thick)
  • Foxymorons - Hesitation Eyes (Heatstroke)
  • Gogol Bordello - East Infection (Rubric)
  • Grave Digger - The Last Supper (Nuclear Blast)
  • Hella - Church Gone Wild/Chirpin Hard (Touch and Go)
  • The High Speed Scene - The High Speed Scene (Interscope)
  • High Tension Wires - Send a Message (Dirtnap)
  • Hollywood Blue Flames - Soul Sanctuary (Delta Groove)
  • Billy Idol - Devil's Playground (Sanctuary)
    Buy Now: Devil's Playground (Sanctuary)
  • Dave Insley - Call Me Lonesome (Redeye Distribution)
  • Frankie J - The One (Columbia)
    Read: "Frankie J Brings Obsession, Irv Gotti To New LP — But Not At The Same Time"
    Buy Now: The One (Columbia)
  • Mitch Kashmar - Nickels & Dimes (Delta Groove)
  • Kneebody - Break Me (Green Leaf/Koch)
  • Kylesa - To Walk a Middle Course (Prosthetic)
  • Last Train Home - Bound Away (LTH)
  • Manny Lehman - Freedom Party (Tommy Boy)
  • The Letters Organize - Dead Rhythm Machine (Nitro)
  • Lifehouse - Lifehouse (Geffen)
    Buy Now: Lifehouse (Geffen)
  • Lights of Euphoria - Gegen Den Strom (Metropolis)
  • Los Super Seven - Heard It on the X (Telarc)
    Buy Now: Heard It on the X (Telarc)
  • Louis XIV - The Best Little Secrets Are Kept (Atlantic)
    Read: "Louis XIV: Killers-Endorsed Quartet With King-Sized Egos"
    Buy Now: The Best Little Secrets Are Kept (Atlantic)
  • Love Tractor - Black Hole (Fundamental)
  • M.I.A. - Arular (Beggars Banquet)
    Read: "Her Name May Be M.I.A., But Her Career Is Anything But"
  • Mahjongg - Raydoncong (Cold Crush)
  • Midnight Evils - Breakin' It Down (Touch and Go)
  • Moby - Hotel (V2)
    Read: "Moby Takes Aim At Nick And Jessica With 'Beautiful'"
    Buy Now: Hotel (V2)
  • Mark Mulcahy - In Pursuit of Happiness (Mezzotint)
  • Munk - Apertivo (Gomma)
  • Nocturnal Rage - Way Out Your Mind (Noc-On-Wood)
  • Nottz - Nottz Presents DMP (Koch)
  • Omnium Gatherum - Years in Waste (Nuclear Blast)
  • Out Hud - Let Us Never Speak of it Again (Kranky)
  • John Pizzarelli - Knowing You (Telarc)
  • Prefuse 73 - Surrounded by Silence (Warp)
  • Queens of the Stone Age - Lullabies to Paralyze (Interscope)
    Read: "Queens Of The Stone Age Keep LP, Tour Shrouded In Mystery"
    Buy Now: Lullabies to Paralyze (Interscope)
  • Sugar Ray & the Bluetones - Hands Across the Table (Severn)
  • Alasdair Roberts - No Earthly Man (Drag City)
  • The Robot Ate Me - On Vacation (Touch and Go)
  • Sakesho - We Want You to Say ... (Heads Up)
  • Maia Sharp - Fine Upstanding Citizen (Koch)
  • Shipping News - Flies the Fields (Touch and Go)
  • Sinch - Clearing the Channel (Rock Ridge Music)
    Buy Now: Clearing the Channel (Rock Ridge Music)
  • Six Feet Under - 13 (Metal Blade)
    Buy Now: 13 (Metal Blade)
  • Smoke or Fire - Above the City (Fat Wreck Chords)
  • Clinton Sparks - Get Familiar Vol. 1 - Maybe You Been Brainwashed (Koch)
  • Spitalfield - Stop Doing Bad Things (Victory)
    Buy Now: Stop Doing Bad Things (Victory)
  • Michael "Patches" Stewart - Blow (Koch)
  • Sunday Runners - Sunday Runners (Machine)
  • Toxic Audio - Rewind: The Best of Toxic Audio (Koch)
  • Trust Company - True Parallels (Geffen)
    Buy Now: True Parallels (Geffen)
  • Tweet - It's Me Again (Atlantic)
    Buy Now: It's Me Again (Atlantic)
  • The Wonder Stuff - Escape From Rubbish Island (Reincarnate Music)
  • Yellowjackets - Altered State (Heads Up)
  • Various artists - A Night Out with the Boys (EMI)
  • Various artists - Nashville Star: 2005 Finalists (Universal South)
  • Various artists - Trance Divas 2 (Varèse Sarabande)
  • Various artists - "Summerland" soundtrack (Image)
  • Various artists - "The Cave" soundtrack (Lakeshore)

  • DVD: Drive-By Truckers - "The Dirty South - Live at the 40 Watt" (New West)
  • DVD: Snoop Dogg - "The Puff Puff Pass Tour: Special Edition" (Eagle Rock)
  • DVD: Various artists - "Okayplayer Tour 2004" (Deconstruction)
  • DVD: Various artists - "Return to Sin City: A Tribute to Gram Parsons" (Image)

March 29:

April 5:

April 12:

  • Mariah Carey - The Emancipation of Mimi (Island)
  • Garbage - Bleed Like Me (Interscope)
    Read: "Garbage Breakup Ends With New LP — If They Did Actually Break Up"
  • Mudvayne - Lost and Found (Sony)
    Read: "Mudvayne Lose The Makeup, Find Inspiration In Isolation"