To Catch Up, Perry Makes a Big Ad Buy