Timbaland continuó produciendo singles exitosos y canciones para artistas; en 2004 lo hizo para LL Cool J, Xzibit y Jay-Z, además de producir la mayor parte del cuarto álbum de Brandy, "Afrodisiac".