Nelly premiered his new video for “Body On Me” featuring Ashanti and Akon on “FNMTV.” The song is off his forthcoming album Brass Knuckles, due September 16th. The video was directed by Benny Boom and shot at the Red Rock Casino, Resort, & Spa in Las Vegas.

Nelly is featured on the cover of Rap-Up‘s Summer 2008 issue. Pick up your copy to peep the all-new photos and exclusive interview where he talks about Ashanti, the state of hip-hop, being a dad, and his plans to do a joint album with another hip-hop heavy hitter.