Rock band Brand New announced a performance with special guest Nada Surf at the Fox Theatre on Sunday, October 15 at 7:30 p.m.