R&B singer Monica had her "eyez" on Missy Elliott, DMX, Tyrese and Faith Evans as she entered the studio in January to complete work on her long-awaited third album, which drops June 10.

Parts of the record came out in Japan last year with the title All Eyez on Me, but by the time it was being scheduled for American release, it was widely available through Internet file-sharing services and bootleg outlets. As a result, Monica's label asked her to substantially reconstruct the record with a host of guest stars.

Four new songs on the LP were produced by Missy Elliott, including "Best Friends" and the first single, "So Gone," which is currently heating up radio. A video for the song will be shot in Miami on Tuesday and Wednesday and will be directed by Chris Robinson, who has worked with Snoop Dogg, P. Diddy, Jay-Z and a host of others.

Missy Elliott will guest-star in the clip, which will depict Monica getting arrested and will feature a surprise ending, said a J Records spokesperson.

The DMX track will be called "Ain't Gotta Go," and the Tyrese song, which was recorded last weekend, is still untitled. Originally Mya was going to lend her voice to a track, but she will probably be replaced by Evans, the spokesperson said.

The as-yet-untitled record was recorded in Atlanta, Los Angeles and New York, and additional producers include Dallas Austin and Jermaine Dupri.