The All-American Rejects performed a new song at a recent show. Head below to give it a listen. [[MORE]]