That's poor form. They had one ah-mazing album (and one great single) at the end of the 80s and have released no good music since. However, they deserve to co-headline a night.
Phoenix does not deserve to headline, but they have some great tunes so good for them. I'd have thought Modest Mouse or even Vampire Weekend were bigger.
I would strongly consider flying to America just for this line up but I'm too poor at the moment, sadface.