En noviembre de dicho año, Timberlake visitó los flamantes estudios de grabación que Timbaland recién había inaugurado en Virginia Beach, siendo esta su segunda colaboración para un álbum de Timberlake, luego de haber producido cuatro pistas para "Justified", incluyendo el sencillo «Cry Me a River» (2003).