UPDATE: Show additions, subtractions

Nona Gaye is out, Theresa Randle (above) is in. She has no L&O credits, and is 10 years older than Gaye, not that you could tell it. And, she is smokin' hot. (See below post.)

From The Hollywood Reporter:

Actress Nona Gaye has left the cast of NBC's "Law & Order: Criminal Intent" shortly after she signed on to play the new assistant district attorney.

Sources cited creative differences for Gaye's hasty exit, which occurred soon after production began on the crime drama's sixth season.

Gaye, the daughter of late soul icon Marvin Gaye, was quickly replaced by Theresa Randle, whose first day on the set is expected to be Tuesday. Her deal covers just three episodes, with an option to continue on the show as a regular.

Additionally, as was pointed out in a recent comment (and recognized elsehwere in the press) it appears that Julianne Nicholson will replace Annabella Sciorra on Criminal Intent. She has one L&O credit, on the mothership episode "All My Children" from 2001 as "Jessie Lucas."

She looks ... quirky. We like quirky.