Nelly was all the rage in 2002, so it's not that strange that two of the biggest acts at the time got together for a track. Plus, they'd both been working with The Neptunes on the production side.