DeVotchKa is a bit more the level of acts that the CHBP is accustomed to getting. Public Enemy would have been amazing, I could see them headlining at Bumpershoot but CHBP doesn't traditionally book acts the stature of PE (or Prince).

I'm with ChrisB, if you're going to hold back a headliner as a big surprise announcement, it shouldn't be a band that was here a week ago and played durring the day at Bumpershoot last year.