Promiscuous [2006]

El video se desarrolla en una fiesta en una discoteca, donde los jovenes bailan de forma desenfrenada. Más adelante Nelly llama a mucha gente por el movil, entre ellos a Timbaland. También aparece Justin Timberland y la actriz Bria Myles.