‘Promiscuous’ signaled a brand new era for the singer, one that came with the inimitable production work of Timbaland.