Der 22-Jährige hatte in einem Drogeriemarkt ein Eau de Toilette sowie Unterwäsche entwendet und wurde erst gegen Zahlung einer Kaution wieder auf freien Fuß gesetzt. Randle, derzeit zweitbester Running Back der Cowboys hinter Superstar DeMarco Murray Jahresgehalt, bezieht ein Jahresgehalt von 495.000 Dollar. Die NFL ist derzeit wegen mehrerer Fälle von häuslicher Gewalt im Gerede. Randles Teamkollege C.J. Spillman steht sogar unter dem Verdacht der Vergewaltigung zweier Frauen.