New Releases 6/6/06: AFI, Ice Cube, Head Automatica, DJ Khaled, Oakenfold, Holly Brook, Live, Hush Sound & More

Also due Tuesday: Bouncing Souls, Psapp, Elvis Costello, Camera Obscura, Cracker, Paper Chase, Joan Jett.

New Releases: Ne-Yo, Hawthorne Heights, Kid Rock, Elvis Costello, Prodigy & More

Also due Tuesday are releases by Bizzy Bone, Smoking Popes, Rhett Miller.

Radiohead, Beck, Death Cab, Elvis Costello Playing Bonnaroo

Bright Eyes, My Morning Jacket, Cat Power also on the lineup.

For The Record: Quick News On Kanye West, R. Kelly, Britney Spears, Mariah Carey, Spoon, Elvis Costello & More

'Gold Digger' remixed with Bush criticism; embattled R&B singer's wife makes nice; pop momma's 'Fantasy' continues.

New Releases: Green Day, Chevelle, Lil' Romeo, Raven Symone, Elvis Costello, The Cramps & More

Pop-punk trio release their rock opera American Idiot Tuesday.

For The Record: Quick News On Britney Spears, The Roots, A Perfect Circle, Turk, Elvis Costello, Sonic Youth & More

For The Record: Quick News On Kelis, Turk, Fred Durst, Mos Def, Elvis Costello, Coolio, Dandy Warhols & More

For The Record: Quick News On Justin Timberlake, Paris Hilton, Kelly Osbourne, Glassjaw, Elvis Costello, The Cure & More

For The Record: Quick News On Beyonce, Justin Guarini, Ruben Studdard, Kevin Richardson, Elvis Costello & More

For The Record: Quick News On Aaliyah And Jay-Z, Good Charlotte, Kelly Osbourne, Sean Paul, Elvis Costello & More

U2, Stefani, Steven Tyler To Present At Rock Hall Ceremony

AC/DC, Clash, Police, Elvis Costello among this year's inductees.

Elton John Saluted By John Mayer, Vanessa Carlton, Others

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

In Stores Now And Coming Soon: New Albums From Xzibit, 'American Idol,' Rolling Stones, Floetry & More

Elvis Costello Flashes Cruel Smile To Fans in October

The companion LP to When I Was Cruel features B-sides, rarities and live performances.

ABBA, Clash, Costello, Police Join Sabbath On Rock Hall Ballot

Chic, Steve Winwood also make first-time appearance on nominees list.

Dylan, Waits, Costello Help Soul Legend Regain His Throne

'Cry to Me' singer Solomon Burke poised for comeback in his 60s.

In Stores Now And Coming Soon: New Albums By Cee-Lo, Wilco, Elvis Costello, 'Star Wars' & More

Paul Westerberg, Cornershop, Badly Drawn Boy also new on shelves.

Elvis Costello's Aim Is Two With Double-Disc Reissues

My Aim Is True, Spike, All This Useless Beauty are featured in first collection, to be released August 21.

Sheryl Crow, Elvis Costello, Others On 'West 54th' Collection

Thirteen-track album, due September 4, captures performances from PBS series.

Dylan, Stones, Sinatra On 'Sopranos' Soundtrack

Second CD from acclaimed mob series also features Kinks, R.L. Burnside, Elvis Costello, actor Dominic Chianese.

Kirsten Dunst Makes Singing Debut On Soundtrack

Actress contributes 'Dream of Me' to 'Get Over It' LP, due March 13 and featuring songs by Basement Jaxx, Fatboy Slim.

Beck To Join In Salute To Folk Anthologist Harry Smith

Elvis Costello, Marianne Faithful among those performing at tribute in April.

Elvis Costello Sells Catalog In MP3 Form

Classic albums from singer/songwriter slated to go on sale by download Monday.

Elvis Costello, Deborah Harry To Perform

Pair, along with Richard Butler, will play material from upcoming concept album in May.