  We use the recently developed massive spinor-helicity formalism [1] of
Arkani- Hamed et al. to propose a new class of recursion relations for
tree-level amplitudes in gauge theories. These relations are based on a
combined complex deformation of massless as well as massive external momenta.
We use these relations to study tree-level amplitudes in scalar QCD as well as
amplitudes involving massive vector bosons in the Higgsed phase of Yang-Mills
theory. We prove the validity of our proposal by showing that in the limit of
infinite momenta of two of the external particles, the amplitude once again is
controlled by an enhanced Spin-Lorentz symmetry paralleling the proof of BCFW
shift for massless gauge theories. Simple examples illustrate that the proposed
shift may lead to an efficient computation of tree-level amplitudes.
