Между делом Джастин записывает и новые треки с разными исполнителями, выпускает свой долгожданный второй сольный альбом «FutureSex/LoveSounds», 12сентября, 2006. Альбом, над которым он работал в 2005 году, дебютирует и сразу же занимает первые места в чартах, 684 000 пластинок было продано в первую неделю. Альбом спродюсирован Тимбаландом, Danja, Will.I.Am, Rick Rubin и самим Тимберлейком., а также любители хип-хопа и R-n-B могут услышать его совместные треки с Three 6 Mafia, T.I. and Will.I.Am. Супер-хит альбома “SexyBack,” исполняется Тимберлейком на MTV Video Music Awards в 2006 году. Ее крутят на радиостанциях, в Интернете с 7 июля 2006 года, и уже в течение 9 недель эта песня взбирается на самую верхушку чарта и держится там 7 недель. Вторая песня в альбоме «My Love» также спродюсирована Тимбалендом и спета в дуэте с T.I., достигает первой позиции в чарте к 11 ноябрю 2006 года. Третью песню из альбома “What Goes Around…/…Comes Around Interlude” Тимберлейк представляет на обозрение и всеуслышание 16 декабря 2006 года. А в октябре 2006 года Джастин обещает больше не забрасывать творчество на долгое время, он концентрируется на своей сольной музыкальной карьере, а не на актерском поприще, комментируя это тем, что бросить мир музыки, было бы сумасшествием с его стороны.

В2007 году Джастин едет в тур по Европе со своим вторым сольным альбомом «FutureSex/LoveSounds». Джастин Тимберлейк, согласно данным нового опроса, является самым сексуальным мужчиной мира. Бывший солист группы N’Sync в жестком соревновании обошел футболиста Дэвида Бекхэма в ежегодном списке 100 самых сексапильных мужчин, составляемом британским журналом «Company». 22-летний певец, неожиданно взлетел сразу на 46 пунктов по сравнению с прошлым годом. Брэд Питт оказался всего на третьем месте. Сразу за ним Дункан Джеймс из группы Blue и Робби Уильямс (Robbie Williams). Джастин Тимберлейк также признается , что больше не волнуется и не прикладывает усилий для того, чтобы выиграть ту или иную музыкальную награду... "Все эти призы, статуэтки - полная чушь! Да, я переживал, дадут ли мне награду или нет, когда был моложе. Но сейчас мне 26, и меня это совсем не волнует!" - говорит Джастин. Не смотря на это на счету Джастина 27 наград, включая 4 Грэмми, за всю музыкальную карьеру. Отныне Джастин не считает призы за музыкальные заслуги показателем его совершенства. Он продолжает работать сочинять дальше, стирая все новые и новые грани в мире музыки.

Сейчас Джастин завершает работу над своим вторым сольным альбомом. Продюсеры альбома его старые друзья - Рик Рубин, Тимбаленд, и фронтмен The Black Eyed Peas, известный под прозвищем Will.I.Am. Рик Рубин - человек, работавший с такими известными исполнителями как Red Hot Chili Peppers и System Of A Down. Тимберлейк и Рубин познакомились в 2005 году на фестивале Coachella. До этого он даже не собирался привлекать его к работе над своим вторым сольным альбомом. На фестивале они познакомились благодаря Джастину, он просто заметил его в толпе, подошел, завел беседу. Рик сразу понравился Джастину, и Джастин предложил ему работать вместе. с Риком Рубиным Джастин Тимберлейк записал уже больше десяти треков. На самом деле ему было очень приятно работать с маститым продюсером, так как тот не пытался подстроить Джастина под свой стиль, изменить его вкусы. Рик не давил на Джастина, он дал ему волю, позволяя делать все то, что Джастин сам захотел услышать на своей пластинке. А это как раз то, что нужно исполнителю в работе над альбомом.