You can preorder the new Lucero album on their site today. Why wouldn't you order it directly from the band?!?
They have some fancy package deals, look at 'em here: http://www.luceromusic.com/store/index.php
I've only heard a couple tracks so far, but the horn section and Rick Steff's keys sound NICE!