The All-American Rejects Are Not Cheap I have no idea who the All-American Rejects are. But in a list of appearance fees, the AAR charge a minimum of $200,000 to show up and do their thing. Should you book them for little junior’s birfday bash, I get my usual 100 dollar finder’s fee. . .