Garbage's fourth album, Bleed Like Me will hit stores April 11. I'm pretty sure that this date is accurate this time. The running single for the album is Why Do You Love Me?, which would have worked well on the Napoleon Dynomite soundtrack.
Listen to the WMA of the song here, and listen to the Real Player version of the song here.
UPDATE - I found the video right here
Judging by this song alone, I would say that the new album will be pretty good. It sounds most similar to Beautiful Garbage, but with an even rockier sound. Also, there was a music video created for the song, but I cannot seem to find a copy of the thing yet.