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

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

For The Record: Quick News On Britney Spears, 'American Idol,' String Cheese Incident, Wilco, Nikka Costa & More

Nikka Costa Lands Prince For New LP; Outkast, Missy May Be Next

Singer's follow-up to 2001's Everybody Got Their Something due this spring.

Elton John Saluted By John Mayer, Vanessa Carlton, Others

Norah Jones, Nikka Costa, Elvis Costello, Brian Wilson, Ray Charles also on hand.

Nikka Costa Going For 'Rawer' On Next LP, Hopes To Nab Lenny Kravitz

Singer said to expect the as-yet-untitled album next summer.

Britney Avoids Vice, Justin Talk At Sin City Tour Opener

With exception of a few remixes, pop princess avoids change at kickoff of tour's second leg.

Alien Ant Farm, Fenix TX At Heart Of SnoCore Tour

More eclectic SnoCore Icicle Ball to feature Karl Denson's Tiny Universe, Nikka Costa.

Sigur Ros Beat Out Talib Kweli, Gorillaz For Shortlist Prize

Other nominees were Nikka Costa, Ryan Adams, Air, Bilal, PJ Harvey, Dandy Warhols, Jay Dee.

Third Eye Blind, Lil' Kim, Nikka Costa, Sugar Ray Do Breathe For Breast Cancer

Crazy Town, Seal, Deftones, Jurassic 5 also perform at benefit concert.

Nikka Costa Reschedules Headlining Tour

Outing was postponed due to September's terrorist attacks.

Gorillaz, PJ Harvey Among Finalists For Shortlist Prize

Air, Nikka Costa, Bilal, 5 more in runoff for new U.S. album award.

Nikka Costa Postpones Tour In Wake Of U.S. Attacks

Outing shelved indefinitely; spokesperson says singer will reschedule.

Nikka Costa Moves From Seduction To Spoof With Second Video

Cartoonish 'Everybody Got Their Something' clip features James Caan, 'Big Pussy.'

Erykah Badu, Nikka Costa To Play Prince Shindig

Erykah Badu, Common, Nikka Costa shows also part of June 11-17 festivities.

Nikka Costa Blowing Up With Album Due In May

Key spot in Ted Demme flick serves as introduction for Everybody Got Their Something.