Posteriormente Timbaland colaboró con Pussycat Dolls (Wait a Minute), con Nelly Furtado y nuevamente Justin Timberlake, en Promiscuous (un éxito de magnitud internacional, más de 15 nº1 a nivel mundial).