Matt Andersen, Matt Mays and The Record Company brought high energy, great hair and good tunes.