Randle war in den vergangenen zwölf Monaten immer wieder in die Schlagzeilen geraten. Im Februar wurde der 23-Jährige in einem Hotel in Wichita/Kansas wegen Marihuana-Besitzes festgenommen. Die Ordnungshüter waren wegen häuslicher Gewalt alarmiert worden. Außerdem soll Randle die Scheibe eines Autos zertrümmert und die im Wagen sitzende Mutter seines Sohnes mit einer Waffe bedroht haben. Im vergangenen Oktober war Randle in Frisco/Texas festgenommen worden. In einem Einkaufscenter hatte der Skandalprofi versucht, Unterwäsche und einen Parfüm-Tester zu stehlen. Später tauchten Video-Aufnahmen mit Tonspur aus der Polizeistation auf, Randle äußerte sich darin abfällig über Teamkollegen. Einer Beamtin bot er 100 Dollar für eine Massage an. Randle droht wegen seiner Aussetzer eine Sperre durch die NFL. Die Cowboys kamen dieser zuvor.