Policie zadržela Randolpha 9. srpna. Původně kvůli tomu, že měl u sebe větší množství marihuany s úmyslem jej prodat, což by byl zločin. Žalobce později obvinění zmírnil na přestupek. Ve středu byl hráč odsouzen na 150 hodin veřejně prospěšných prací.
V NBA basketbalista přezdívaný Z-Bo působí od roku 2001, postupně prošel kluby Portland, NY Knicks, LA Clipppers a Memphis, odkud po minulé sezoně po osmi letech odešel do Sacramenta. Smlouvu podepsal na dva roky za 24 milionů dolarů. V posledním ročníku dosáhl průměru 14,1 bodu na zápas a 8,2 asistencí.