Randle replaces Gaye as new DA

In what may be the shortest stint ever by a regular on a "Law & Order" series, actress Nona Gaye has left the show only a few weeks into production.

Gaye, who was to have played a new assistant district attorney on the series, will be replaced by Theresa Randle ("Bad Boys II"), according to The Hollywood Reporter. She begins work this week and will shoot a few scenes for the season premiere, the bulk of which has already filmed.

She'll be one of several new faces on "Criminal Intent," which begins its sixth season in September on a new night -- Tuesdays, where it will be paired with "SVU" in a two-hour "L&O" block. Julianne Nicholson ("Conviction") has stepped in for Annabella Sciorra as Detective Mike Logan's (Chris Noth) partner, and Eric Bogosian ("Love Monkey," "Wonderland") is taking over the police captain's role from Jamey Sheridan.

Gaye ("The Matrix Revolutions") left the show over the oft-cited "creative differences," the HR says. Randle was hired quickly and for now is scheduled to appear in three episodes, with an option to become a regular.

In addition to the two "Bad Boys" movies, Randle's credits include the Spike Lee films "Malcolm X" and "Girl 6" and "Spawn." Her run on "Criminal Intent" will be her first extended work on a TV series.