Após se separar da cantora, Justin se consolidou como um dos maiores popstars de sua geração. Sob beats produzidos pelo inovador Timbaland, ele deixou subentendido que foi traído, mas deu a volta por cima. Refez sua imagem no disco “Justified”, agora um “bad boy” que caprichava na coreografia. E cantou um R&B radiofônico, com muitos falsetes.
