Rapper-turned-actor Will Smith is joined by Snoop Dogg, Mary J. Blige and Timbaland on "Lost and Found," his first new album in three years.

Rapper-turned-actor Will Smith is joined by Snoop Dogg, Mary J. Blige and Timbaland on "Lost and Found," his first new album in three years. Due March 29, the set is Smith's first for Interscope since parting ways with Columbia, which released his three prior studio albums and a best-of collection.

"Lost and Found" will be led by the single "Switch," which was produced by Kwame (Amel Larrieux, Bootsy Collins). Elephant Man appears on a remix version, while Robin Thicke guests on a separate R&B remix. Snoop Dogg makes an appearance on "Pump Ya Brakes," while Blige joins in for an as-yet-unnamed song.

Beyond Timbaland, production was provided by longtime collaborator DJ Jazzy Jeff as well as Smith himself. The artist claims to have recorded more than 50 tracks for the set, which he says features "the most in-depth, revealing writing that I've done in my career."

One track, "Mr. Nice Guy," is said to discuss "how people mistake being nice for being soft." Indeed, the overall album reportedly de-emphasizes Smith's squeaky clean image for tracks with a more serious tone.

"Lost and Found" is the follow-up to 2002's "Born To Reign," which debuted at No. 13 on The Billboard 200 but has sold just 237,000 copies in the United States, according to Nielsen SoundScan. In contrast, its predecessor, 1999's "Willennium," has sold 2.1 million to date.

Smith can currently be seen starring in the film "Hitch," which opened at No. 1 last weekend at the U.S. box office with a gross of $43.1 million.