From The National Yahoo Group:

Fans -

The guys are amidst the final throes of production and
will be mastering the still-untitled album over the
next couple weeks.

The album release is slated for May, but I don't have
an exact date yet; keep your fingers crossed that
Beggars pre-releases a track or two!

Touring will start in conjunction with the release. I
don't know if anything's official yet, but there are
rumors of a quick jump to europe for 3 shows in
Berlin, London, and Paris, immediately followed by 4
dates at Bowery Ballroom, in NYC.

Of course as soon as we get confirmation from the
booking agent, we'll pass the news onto you.

I'll be sure to take in the London gig and maybe the Berlin one if I can get some cheap flights. Great news!!