"It was one of the first records that I started for the album, and we kinda came back to it after we were tightening up the album," said Nelly of the record, in an interview with HipHopWired.
Nelly explained that Pharrell's involvement in the project extended beyond just the one cut.
"Pharrell did about four, five records on this album. They dope. They dope. All of them," revealed Nelly.
The St. Louis rapper then announced the album drops September 30.
Nelly's last proper studio album was 2010's 5.0, which featured hit single "Just A Dream," as well as a guest list that included T-Pain, Chris Brown, Akon, Plies, T.I., Kelly Rowland, Diddy-Dirty Money, and more.
5.0 was followed up in 2011 with Nelly's first mixtape ever, titled O.E.MO, standing for "On Everything MO."
Nelly announced M.O. would follow just about one year ago (July 4, 2012).
Watch the interview below:
RELATED: Release Dates