 Actor Chris Rock recommended producer Rubin to Timberlake, who considered the idea and discussed it with Rubin when he saw him at a music festival in Coachella, California.Timberlake went to singer-songwriter Neil Diamond's studio, where Rubin played him some demos, one of which was a ballad that would become "(Another Song) All Over Again".Timberlake suggested that the collaboration was meant to "do the anti-whatever-you-want-to-call-it that [Timbaland and] I came up with".