I think he'll do just a bit over 500K, as well. Justin has never been a big opener, but he has incredible longevity.
They should really market this one big. They need to make sure they have a Bieber song spinning on every format before release, plenty of performances and marketing.