You see a reduction formula and reach for parts.
Parts is the default door, not the only one. Check whether the integrand can be rewritten so the recurrence falls out — split off a power, or use $\tan^2\theta = \sec^2\theta - 1$.
Next time: Try rewriting the integrand before integrating by parts.