The Kings of Nuthin' have posted some new music and detailed their upcoming album for Sailor's Grave Records. The album, Old Habits Die Hard, is their first all-new full length since 2002's Fight Songs. It's due out May 10, 2010 and was recorded at The Outpost (Dropkick Murphys, The Unseen, Blood For Blood). The band promises "a mystifying mixture of Joey Ramone huffing paint and Little Richard sniffing glue. Laced with pounding cadences of wild R&B and the punk rock that inspired it, all woven into one potent tapestry of rock n roll chaos."

You can grab two songs from the album via their label page.