Just a minute ago, I received this somewhat ugly, pretty late email blast - a day after the North American tour started. Better late (and ugly) than never, I guess - but look at the bottom:
They're back on Epic Records.
Nothing about the album in that email, but hopefully soon.