Coming off their biggest regular season win in recent memory, a key player from that victory has been arrested.

Joesph Randle, a running back out of Oklahoma State University, was arrested at Stonebriar Centre Mall in Frisco.  Randle has been charged with a misdemeanor Class B theft of $50 to $500, according to reports from Tim MacMahon on ESPN.com.  Frisco police say Randle, who rushed for a career high 52 yards on 5 carries in the 'Boys win over Seattle Sunday, is accused of trying to lift a bottle of cologne and underwear from a Dillard's store.

Frisco police say Randle was released on writ bond shortly after 1am Tuesday morning.  The Dallas Cowboys organization has yet to comment.  Randle is due to make just under a half-million dollars this season for the Cowboys, his second season with the team.