В середине июле 2001 года, в свет выходит еще один альбом популярной группы. Получивший названием “Celebrity”. Надо сказать, что его выход, большое событие для мира поп-музыки. Успеху этого альбома поспособствовали такие хиты, как «Pop», «Gone» и «Girlfriend». Их автором был сам Тимберлейк. В этих хитах по-настоящему проявился его творческий талант. Песня «Pop» была признана самым удачным хитом года, за что и получила 4 награды MTV VMA 2001 года.

После возвращения из мирового турне в поддержку альбома “Celebrity”, Тимберлек принимает решение заняться сольным творчеством. Он приступает к созданию первого сольного музыкального альбома. В то же время, он прекращает отношения с звездой Бритни Спирс. Они заявляют о расставании. Мировой пресса внимательно следит за их окончанием их отношений.

Джастинг достаточно легко переживает разрыв, и уже ноябре 2002 года появляется его дебютный сольный альбом «Justified». В работе над альбомом Джастину помогали другие звезды музыки, известно, что он создавался при участии Timbaland, Bubba Sparxxx и парней из The Neptunes. В альбоме можно заметить сочетание r'n'b, хип-хоп музыки, рока, а также блюза. В нем отчётливо прослеживается схожесть с творчеством Майкла Джексона начала 80-х годов. Альбом Тимберлейка, это попытки отказаться от творчества в составе группы «N'Sync». Он стремится создавать более серьезную поп-музыку, предназначенную для более взрослых слушателей. За свои старания Тимберлейк в 2003 году получается череду престижных наград MTV Video Music Awards.