  We present new relations for scattering amplitudes of color ordered gluons,
massive quarks and scalars minimally coupled to gravity. Tree-level amplitudes
of arbitrary matter and gluon multiplicities involving one graviton are reduced
to partial amplitudes in QCD or scalar QCD. The obtained relations are a direct
generalization of the recently found Einstein-Yang-Mills relations. The proof
of the new relation employs a simple diagrammatic argument trading the
graviton-matter couplings to an `upgrade' of a gluon coupling with a
color-kinematic replacement rule enforced. The use of the
Melia-Johansson-Ochirov color basis is a key element of the reduction. We
comment on the generalization to multiple gravitons in the single color trace
case.
