The co-headliners swoop into Brooklyn's Paramount Theatre on Oct. 11.