Tras anunciar que 'N Sync se separaría temporalmente, Timberlake comenzó una carrera como solista con la publicación de Justified (2002), que incluyó los temas «Cry Me a River» y «Rock Your Body», que alcanzaron un puesto entre los cinco primeros del Billboard Hot 100.1​ El álbum obtuvo reseñas positivas por parte de los críticos y fue certificado multiplatino en Norteamérica y varios países de Europa.