Randy Gregory tavasszal kikosarazta a Cowboyst, hogy 5 évre 70 millió dollárért aláírjon a Broncoshoz. Nem sokkal az üzlet megkötése után meg kellett műteni a vállát, ami miatt kihagyta a csapat összes eddigi offseason edzését. Nem ideális, de nem is tragikus, ellenben a TheAthletic információ szerint a főedző Nathaniel Hackett feltűnően nem volt közlékeny, amikor a pass rusher potenciális visszatéréről kérdezték, ami felveti annak a lehetőségét, hogy veszélyben lehet a védő játéka a szezon elején.
A 29 éves Gregory 2015-ben a Cowboys második körös játékosa volt, de a pályán kívüli ügyei és a sérülései miatt hét év alatt csak 50 meccsen lépett pályára és 16,5 sacket szerzett. Tavaly is mindössze 12 mérkőzésen lépett pályára sérülések miatt (19 tackle és hat sack került a neve mellé), így bőven lehet okuk a szurkolóknak az aggódásra – pláne, hogy a túloldalán kezdőnek számító Bradley Chubb sem az egészségéről híres.
