It's entirely possible that these songs have been up for months, but someone recently alerted us that Audio Karate have three new songs streaming at their MySpace page. The songs are presumably from the band's next release, for which there's no information currently available.
Audio Karate last issued Lady Melody in 2004 to critical acclaim, and went on hiatus shortly after its release.