When The All-American Rejects started a house party tour earlier this year, the band’s goal was to get back to their roots to promote their first new music in 10 years.