The All-American Rejects are feeling a bit dejected as the band has had to call off their planned When We Were Young Festival appearance next week. The group were one of many acts on this year's bill that were playing special album-honoring sets over the course of their planning performance.